给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
输出: 1->2->3
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(head == null || head.next == null){
return head;
}
head.next = deleteDuplicates(head.next);
if(head.val == head.next.val) head = head.next;
return head;
}
}
来源:https://blog.csdn.net/a1439775520/article/details/104349807
标签:Java,删除,排序链表,重复元素
0
投稿
猜你喜欢
Java一个简单的红包生成算法
2023-12-12 10:56:50
SpringBoot中多环境配置和@Profile注解示例详解
2023-11-29 05:39:04
Android App开发中自定义View和ViewGroup的实例教程
2021-06-11 08:58:03
@Transactional跟@DS动态数据源注解冲突的解决
2022-07-13 10:40:39
java unicode转码为中文实例
2021-08-14 04:44:14
详解C#之事件
2022-01-07 22:18:14
深入理解Java设计模式之状态模式
2022-07-07 12:49:44
Java类初始化和实例化中的2个“雷区”
2021-12-13 00:48:18
Android 获取判断是否有悬浮窗权限的方法
2023-11-04 22:48:18
Java中MultipartFile与File互转的实现
2022-02-15 15:36:02
详解Spring Cloud Gateway修改请求和响应body的内容
2022-12-03 04:40:05
Java 栈与队列超详细分析讲解
2023-08-15 01:09:07
Spring Boot整合流控组件Sentinel的场景分析
2023-06-22 19:27:53
Android使用HttpURLConnection实现网络访问流程
2023-09-04 10:40:31
花样使用Handler与源码分析
2023-07-30 08:36:31
Kotlin修饰符lateinit(延迟初始化)案例详解
2023-08-22 08:21:56
Android编程实现ListView滚动提示等待框功能示例
2022-11-15 13:50:15
使用Spring Boot进行单元测试详情
2023-11-10 08:01:53
Android编程实现状态保存的方法分析
2023-07-17 12:54:45
Spring3 整合MyBatis3 配置多数据源动态选择SqlSessionFactory详细教程
2023-03-21 21:22:27