[Leetcode] 82. 刪除排序連結串列中的重複元素 II java
阿新 • • 發佈:2018-11-08
給定一個排序連結串列,刪除所有含有重複數字的節點,只保留原始連結串列中 沒有重複出現 的數字。
示例 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) { if(head==null) return head; ListNode dummyHead=new ListNode(-1); ListNode p=dummyHead; while(head!=null&&head.next!=null){ if(head.val==head.next.val){ while(head.next!=null&&head.val==head.next.val){ head=head.next; }head=head.next; } else{ p.next=head; p=p.next; head=head.next; } } p.next=head; return dummyHead.next; } }