[LeetCode]83. Remove Duplicates from Sorted List

83. 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）對于空鏈表或者只有一個節點的鏈表不存在重復的問題，故可直接返回。

2）循環條件，當節點為最后一個節點，則無需繼續比較了。因為之前的比較是當前節點和后一節點進行的。所以最后一個節點已經參與過比較了。無需繼續。

3）若當前節點值等于后一節點值時，為*list賦值下一個節點即可。并及時釋放刪除節點的內存，防止出現內存泄漏。

4）若值不相等，list指向下個next即可。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* deleteDuplicates(struct ListNode* head) 
{
    if ( head == NULL || head->next == NULL )
    {   
        return head;
    }
    
    struct ListNode **list = &head;    
    while ( (*list)->next != NULL )
    {
        if ( (*list)->val == (*list)->next->val )
        {
            struct ListNode *delete = *list;
            (*list) = (*list)->next;
            free(delete);
        }
        else
        {
            list = &(*list)->next;
        }
    }
    return head;
}

注：

    1）*list作為頭節點出現，表示頭節點。

    2）*list作為其他節點時，*list具有兩重意思。一是代表當前節點，二是對上一節點next的解引用。故為*list賦值即為給上一節點的next的賦值。