网站首页 > java教程 正文
删除链表中重复的节点
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留。
样例1
输入:1->2->3->3->4->4->5
输出:1->2->5
样例2
输入:1->1->1->2->3
输出:2->3
时间复杂度O(n)
class Solution {
public ListNode deleteDuplication(ListNode pHead) {
if(pHead==null||pHead.next==null){
return pHead;
}
//判断是否有重复
if(pHead.val==pHead.next.val){
//有重复的话一直判断,是否有连续多个相同的重复
ListNode node=pHead.next;
//将所有重复点忽略,直接连接到没有重复的点
while(node != null && node.val == pHead.val){
node=node.next;
}
return deleteDuplication(node);
}else{
//如果没有重复的数字,那么我就让pHead的下一个节点继续迭代
pHead.next=deleteDuplication(pHead.next);
return pHead;
}
}
}
猜你喜欢
- 2024-12-31 LeetCode每日一题,合并K个升序链表
- 2024-12-31 算法学习之合并两个有序链表
- 2024-12-31 面试必问-JAVA-LRU-双向链表+HashMap方式实现
- 2024-12-31 两个有序链表的合并
- 2024-12-31 【约瑟夫环】C语言数组法+java循环链表法
- 2024-12-31 Java手写单向链表
- 2024-12-31 java判断链表是否有环(两种方式实现)
- 2024-12-31 JAVA 反转链表
- 2024-12-31 算法篇:图解双向链表及Java实现
- 2024-12-31 剑指Offer (十五):反转链表(Java版)
你 发表评论:
欢迎- 最近发表
-
- class版本不兼容错误原因分析(class更新)
- 甲骨文Oracle公司为Java的最新LTS版本做出改进
- 「版本发布」Minecraft Java开发版 1.19.4-pre1 发布
- java svn版本管理工具(svn软件版本管理)
- 我的世界1.8.10钻石在第几层(我的世界1.7.2钻石在哪层)
- Java开发高手必备:在电脑上轻松切换多个JDK版本
- 2022 年 Java 开发报告:Java 8 八年不到,开发者都在用什么?
- 开发java项目,选择哪个版本的JDK比较合适?
- Java版本选型终极指南:8 vs 17 vs 21特性对决!大龄程序员踩坑总结
- POI Excel导入(poi excel导入附件)
- 标签列表
-
- java反编译工具 (77)
- java反射 (57)
- java接口 (61)
- java随机数 (63)
- java7下载 (59)
- java数据结构 (61)
- java 三目运算符 (65)
- java对象转map (63)
- Java继承 (69)
- java字符串替换 (60)
- 快速排序java (59)
- java并发编程 (58)
- java api文档 (60)
- centos安装java (57)
- java调用webservice接口 (61)
- java深拷贝 (61)
- 工厂模式java (59)
- java代理模式 (59)
- java.lang (57)
- java连接mysql数据库 (67)
- java重载 (68)
- java 循环语句 (66)
- java反序列化 (58)
- java时间函数 (60)
- java是值传递还是引用传递 (62)
本文暂时没有评论,来添加一个吧(●'◡'●)