[LeetCode]82. Remove Duplicates from Sorted List II

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.

刪除排序鏈表中的重復數據。與83題對比可知，83題要求重復數據保留一個，而此題要求出現重復數據時，刪除重復數據的節點，一個不留。故此題與83題類似。

1）如果空鏈表或一個節點，返回即可。

2）循環條件是鏈表不為空，此時最后一個節點需處理，當出現最后兩個節點值一致時。此時需要逐個刪除。

3）當出現當前節點和下一節點值相同時：指向下個節點并刪除當前節點。

4）flag作用：當兩個節點相同時，我刪除當前節點后，flag置為一，標示下個節點是重復值節點，需刪除。刪除完并將標示置零。

5）否則保留節點。指向下個節點即可。

/**
 * 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;    
    int flag = 0;
    while ( *list )
    {
        if ( (*list)->next != NULL  && (*list)->val == (*list)->next->val )
        {
            flag = 1;
            struct ListNode *delete = *list;
            (*list) = (*list)->next;
            free(delete);
        }
        else if ( flag == 1 )
        {
            flag = 0;
            struct ListNode *delete = *list;
            (*list) = (*list)->next;
            
            free(delete);
        }
        else
        {
            list = &(*list)->next;
        }
    }
    
    return head;
}