[LeetCode]83.RemoveDuplicatesfromSortedList

83. Remove Duplicates from Sorted List

目前創(chuàng)新互聯(lián)已為上1000家的企業(yè)提供了網(wǎng)站建設(shè)、域名、網(wǎng)站空間、網(wǎng)站托管、企業(yè)網(wǎng)站設(shè)計、郟縣網(wǎng)站維護(hù)等服務(wù)，公司將堅持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

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.

對于給定排序鏈表進(jìn)行去重處理。

1）對于空鏈表或者只有一個節(jié)點的鏈表不存在重復(fù)的問題，故可直接返回。

2）循環(huán)條件，當(dāng)節(jié)點為最后一個節(jié)點，則無需繼續(xù)比較了。因為之前的比較是當(dāng)前節(jié)點和后一節(jié)點進(jìn)行的。所以最后一個節(jié)點已經(jīng)參與過比較了。無需繼續(xù)。

3）若當(dāng)前節(jié)點值等于后一節(jié)點值時，為*list賦值下一個節(jié)點即可。并及時釋放刪除節(jié)點的內(nèi)存，防止出現(xiàn)內(nèi)存泄漏。

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作為頭節(jié)點出現(xiàn)，表示頭節(jié)點。

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

分享名稱：[LeetCode]83.RemoveDuplicatesfromSortedList
鏈接分享：http://www.muchs.cn/article34/pgdhse.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供靜態(tài)網(wǎng)站、虛擬主機(jī)、響應(yīng)式網(wǎng)站、標(biāo)簽優(yōu)化、ChatGPT、網(wǎng)站營銷

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)