LeetCode-83. 刪除排序連結串列中的重複元素
阿新 • • 發佈:2019-01-27
給定一個排序連結串列,刪除所有重複的元素,使得每個元素只出現一次。
示例 1:
輸入: 1->1->2 輸出: 1->2
示例 2:
輸入: 1->1->2->3->3 輸出: 1->2->3
class Solution { public ListNode deleteDuplicates(ListNode head) { if(head==null) return null; ListNode p = head; while(p!=null){ int x = p.val; ListNode p2 = p; while(p2!=null&&p2.val==x) p2 = p2.next; if(p2==null) p.next = null; else{ p.next = p2; } p = p.next; } return head; } }