题意描述:给定一个单向链表,如果某元素重复则删除所有重复的结点,只保留原始链表中只出现了一次的结点。如:
1->2->3->3->4->4->5,返回1->2->5
1->1->1->2->3,返回2->3
解题思路:(Remove Duplicates from Sorted ListII)还是利用I中删除链表中重复的结点的方法,引用又指针一个指向当前结点,另一个指向下一个结点,进行比较两指针内容;并且这里还要增加一个新指针指向已确定无重复链表的最后一个结点
ListNode deleteDuplicates(ListNode head){
if(head == null || head.next == null)//如果链表为空或者链表只有一个结点
return head;
ListNode fakeHead = new ListNode(-1);
fakeHead.next = head;
ListNode newList = fakeHead;
ListNode pre = head;
ListNode cur = head.next;
boolean flag = false;//标记变量标记是否有重复
while(cur != null){
if(pre.val == cur.val){
flag = true;
cur = cur.next;
if(cur == null)
newList.next = null;
}else{
if(flag){
newList.next = cur;
flag = false;
}else{
newList = pre;
}
pre = cur;
cur = cur.next;
}
}
return fakeHead.next;
}