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

目前創新互聯已為1000+的企業提供了網站建設、域名、網頁空間、網站托管、服務器租用、企業網站設計、萊陽網站維護等服務，公司將堅持客戶導向、應用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協力一起成長，共同發展。

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;
}

本文標題：[LeetCode]82.RemoveDuplicatesfromSortedListII
本文網址：http://m.2m8n56k.cn/article36/pecjpg.html

成都網站建設公司_創新互聯，為您提供響應式網站、網站導航、網站設計公司、微信小程序、營銷型網站建設、電子商務

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：[email protected]。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯