给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
示例 1:
输入: 1->2->3->3->4->4->5 输出: 1->2->5
示例 2:
输入: 1->1->1->2->3 输出: 2->3
思路:将有序链表中重复的数组都删除掉,之前easy级别的是保留一个。
我们采取两个指针,一个是pre记录当前之前的节点,一个是cur,
1)如果当前的和其下一个相等,那么当前就一直往前走,pre的指向保持不变。直到cur和cur.next不同,那么pre.next指向cur.next。这样就把相同的那些节点删除掉了。cur指向变为cur.next.
2)如果cur和cur.next不同,那么不需要删除,cur直接往前走。
public ListNode deleteDuplicates(ListNode head) {
if(null == head || null == head.next){
return head;
}
ListNode dummy = new ListNode(0);
dummy.next = head;
ListNode cur = dummy.next;
ListNode pre = dummy;
while(null != cur){
if(null != cur.next && cur.val == cur.next.val){
while(null !=cur.next && cur.val == cur.next.val){
cur = cur.next;
}
pre.next = cur.next;
cur = cur.next;
}
else{
pre = cur;
cur = cur.next;
}
}
return dummy.next;
}