目录
题目描述:
代码:
第一种:
第二种:
题目描述:
给定一个已排序的链表的头 head
, 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。
示例 1:
输入:head = [1,2,3,3,4,4,5] 输出:[1,2,5]
示例 2:
输入:head = [1,1,1,2,3] 输出:[2,3]
代码:
第一种:
public ListNode deleteDuplicates1(ListNode head) {
if (head==null||head.next==null)
return head;
if (head.value==head.next.value){//重复,返回next.next 当前节点也不要
ListNode x=head.next.next;//第三个
while(x!=null&&head.value==x.value){
x=x.next;
}
return deleteDuplicates1(x);//x与head的取值不同
}else {
head.next = deleteDuplicates1(head.next);//不重复,返回当前节点,让当前节点的next更新
return head;
}
}
第二种:
public ListNode deleteDuplicates(ListNode head) {
if(head==null||head.next==null){
return head;
}
ListNode s=new ListNode(-1,head);
ListNode p1=s;
ListNode p2,p3;
while((p2=p1.next)!=null&&
(p3=p2.next)!=null){
if(p2.value==p3.value){
while(p3!=null&&p2.value==p3.value){
p3=p3.next;
}
p1.next=p3;
}else{
p1=p1.next;//p1移动带动着所有p指针移动
}
}
return s.next;
}