Remove Duplicates from Sorted List


問題:將有序鏈表中的重復元素刪除
分析:由於有序,所以p結點是否重復只需要和它的前一節點比較是否相等就可以了,我們可以定義一個helper新頭結點鏈表
        將p結點與新鏈表的尾結點比較,若不相等則加入新鏈表中。

class Solution
{
public:
    ListNode *deleteDuplicates(ListNode *head)
    {
        if(head==NULL || head->next==NULL) return head;
        ListNode *helper = new ListNode(-100000);
        ListNode *ret=head;
        while(ret)
        {
            ListNode *next=ret->next;
            if(ret->val!=helper->val)
            {
                helper->next=ret;
                helper=ret;//將helper指新鏈表的尾結點
                helper->next=NULL;//尾指向空,因為后面的結點有可能被刪去了,它不知道下一個指向誰
            }
            else delete ret;
            ret=next;
        }
        return head;
    }
};

  


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM