LeetCode題目之83-Remove Duplicates from Sorted List

題目描述如下：

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

Example 1:

Input: 1->1->2
Output: 1->2
Example 2:

Input: 1->1->2->3->3
Output: 1->2->3

個人思路：

       思路很簡單，一個有序鏈表，重複的數字必然是連續的。所以我們需要兩個指針，一個first指針來找到重複的數字的起始位置，一個last指針來找到重複的數字所在節點指向的下一個位置。然後把兩者鏈接起來即可，當然，如果於內存安全的角度考慮，我們當然需要把重複的節點所佔的內存空間給釋放掉，這裏我就不再做過多的贅述，默認自行delete。

代碼：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
ListNode* deleteDuplicates(ListNode* head) {
        if(head == NULL || head->next == NULL) return head; //若鏈表長度爲0或1則直接返回
        ListNode* first = head,* last = head->next;
        while(last != NULL){
            if(first->val == last->val) last = last->next; //出現重複，last指針後移，此處應有delete
            else{ //開始無重複
                first->next = last; //捨棄中間
                first = last; //移動first指針到新的數字
                last = last->next; //last後移
            }
        }
        first->next = NULL; //first指針移動到最後一個無重複的數字之後下一個必然是NULL
        return head;
    }