LeetCode，leetcodeoj

LeetCode，leetcodeoj

題目連結：Remove Duplicates from Sorted List

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,

Given 1->1->2, return 1->2.

Given 1->1->2->3->3, return 1->2->3.

這道題的要求是在有序鏈表中刪除有重複數位節點，使其只出現1次。

思路就是找到重複元素，刪除即可。迴圈檢測，如果兩個連續節點的數字一樣，刪除一個重複的元素。

時間複雜度：O(n)

空間複雜度：O(1)

 1 class Solution 2 { 3 public: 4     ListNode *deleteDuplicates(ListNode *head) 5     { 6         ListNode *h = new ListNode(0); 7         h -> next = head; 8          9         for(ListNode *p = h; p -> next != NULL; p = p -> next)10             while(p -> next -> next != NULL && 11                   p -> next -> val == p -> next -> next -> val)12                 p -> next = p -> next -> next;13         14         return h -> next;15     }16 };

轉載請說明出處：LeetCode --- 83. Remove Duplicates from Sorted List