难度中等585收藏分享切换为英文接收动态反馈
存在一个按升序排列的链表,给你这个链表的头节点
head
,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。返回同样按升序排列的结果链表。
示例 1:
输入:head = [1,2,3,3,4,4,5] 输出:[1,2,5]示例 2:
输入:head = [1,1,1,2,3] 输出:[2,3]
提示:
- 链表中节点数目在范围
[0, 300]
内-100 <= Node.val <= 100
- 题目数据保证链表已经按升序排列
/**
官方解法:一次迭代
空间复杂度O(n),时间复杂度O(n)
与Ⅰ相比要删除重复的所有元素
哑节点相关可以阅读这篇博客https://blog.csdn.net/weixin_44388094/article/details/100929840
**/
class Solution {
public ListNode deleteDuplicates(ListNode head) {
ListNode dummy=new ListNode(0,head);//因为头节点可能重复需要删除,所以设置一个哑节点
ListNode cur=dummy;
while(cur.next!=null&&cur.next.next!=null){//循环结束条件
if(cur.next.val==cur.next.next.val){
int same=cur.next.val;//保存重复值,设置单独变量可以拯救你混乱的小脑瓜
while(cur.next!=null&&cur.next.val==same){
cur.next=cur.next.next;//前进到不同元素节点为止
}
}else{
cur=cur.next;//哑节点对头节点的妙用,完美操作头节点。
}
}
return dummy.next;
}
}
题解里有个递归迭代解法,想研究但是又很烦恼,先放着后续补上。