给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
示例 1:
输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例 2:
输入: 1->1->1->2->3
输出: 2->3
思路:开三个指针随便搞搞即可。
class Solution {
public ListNode deleteDuplicates(ListNode head) {
int lastval=0,flag;
ListNode myList=new ListNode(-1);
ListNode ansList=new ListNode(-1);
myList.next=head; ansList=myList;
while(head!=null)
{
flag=0;
while(head.next!=null && head.val==head.next.val)
{
flag=1;
lastval=head.val;
head=head.next;
break;
}
while(flag==1 && head!=null && lastval==head.val)
head=head.next;
if(head==null) break;
if(head.next==null || head.next!=null && head.next.val!=head.val)
{
myList=myList.next;
myList.val=head.val;
head=head.next;
}
}
myList.next=null;
return ansList.next;
}
}