题目描述:
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
样例:
输入: 1->2->3->3->4->4->5
输出: 1->2->5
分析:
从头结点开始遍历该链表,如果当前结点的值与下一个节点的值相同,那么他们就是重复的节点,都要被删除。因此为了使删除重复节点之后的链表仍然相连,我们要把该节点的上一个节点的next指针指向后面值比当前结点的值大的节点。
要考虑重复节点位于头部、尾部、中间三种情况。
public ListNode deleteDuplication(ListNode head) {
ListNode newH=new ListNode(0);//新建节点
ListNode pre=newH;//新建节点的移动节点
while(head!=null) {
ListNode next=head.next;
if(next!=null&&next.val==head.val) {
int d=head.val;
while(head!=null&&head.val==d)//直到节点不为空且值不等于d
head=head.next;
}else {
pre.next=head;
pre=pre.next;
head=next;
}
}
pre.next=null;
return newH.next;
}