成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

leetcode82. Remove Duplicates from Sorted List II

崔曉明 / 2806人閱讀

摘要：題目要求翻譯將鏈表中重復(fù)的元素全部刪除，返回新的頭結(jié)點(diǎn)。相比于，這里將重復(fù)的元素全部刪除。除此以外，我們還需要知道重復(fù)元素的前一個(gè)值和重復(fù)元素的最后一個(gè)值。如果存在重復(fù)值，則跳過(guò)重復(fù)值后，前節(jié)點(diǎn)不變，否則前節(jié)點(diǎn)跟隨后節(jié)點(diǎn)同時(shí)向后移動(dòng)。

題目要求 
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.

翻譯：將鏈表中重復(fù)的元素全部刪除，返回新的頭結(jié)點(diǎn)。

相比于Remove Duplicates from Sorted List I，這里將重復(fù)的元素全部刪除。
想要了解Remove Duplicates from Sorted List I，請(qǐng)參考我的這篇博客

思路和代碼

這里，我們首先需要一個(gè)偽頭節(jié)點(diǎn)指向當(dāng)前的頭節(jié)點(diǎn)，以確保我們最后能夠找到結(jié)果集的頭節(jié)點(diǎn)。除此以外，我們還需要知道重復(fù)元素的前一個(gè)值和重復(fù)元素的最后一個(gè)值。
舉個(gè)例子：如果數(shù)組元素為[1，2，2，3]，那么我們需要知道1這個(gè)節(jié)點(diǎn)和3這個(gè)節(jié)點(diǎn)的位置，并將1的下一個(gè)節(jié)點(diǎn)指向3。特殊情況，如[1,1,2,2]，這是我們就可以將偽頭結(jié)點(diǎn)作為我們的前節(jié)點(diǎn)，并將2作為我們的后節(jié)點(diǎn)。如果存在重復(fù)值，則跳過(guò)重復(fù)值后，前節(jié)點(diǎn)不變，否則前節(jié)點(diǎn)跟隨后節(jié)點(diǎn)同時(shí)向后移動(dòng)。代碼如下：

    public ListNode deleteDuplicates(ListNode head) {
        if(head==null || head.next==null){
            return head;
        }
        ListNode start = new ListNode(0);
        start.next = head;
        ListNode prevNode = start;
        ListNode current = head;
        while(current != null){
            if(current.next != null && current.val == current.next.val){
                do{
                    current = current.next;
                }while(current.next != null && current.val == current.next.val);
                prevNode.next = current.next;
            }else{
                prevNode = current;
            }
            current = current.next;
        }
        return start.next;
    }
    
    public class ListNode {
        int val;
        ListNode next;
        ListNode(int x) { val = x;}
    }


想要了解更多開(kāi)發(fā)技術(shù)，面試教程以及互聯(lián)網(wǎng)公司內(nèi)推，歡迎關(guān)注我的微信公眾號(hào)！將會(huì)不定期的發(fā)放福利哦~

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/67231.html

相關(guān)文章

  • 82. Remove Duplicates from Sorted List II

    Given a sorted linked list, delete all nodes that have duplicatenumbers, leaving only distinct numbers from the original list. https://leetcode.com/problems... # Definition for singly-linked list. # c...

    zhou_you 評(píng)論0 收藏0

  • leetcode80. Remove Duplicates from Sorted Array II

    摘要：思路與代碼其實(shí)在這里我們?nèi)匀谎永m(xù)中的思路。在遇到非重復(fù)值以及非多余的重復(fù)值時(shí)，將數(shù)值移動(dòng)到當(dāng)前記錄的下標(biāo)上。保證該下標(biāo)前的值均為滿足題目條件的值。第一次我使用了來(lái)記錄某個(gè)值出現(xiàn)的次數(shù)。 題目要求 Follow up for Remove Duplicates: What if duplicates are allowed at most twice? For example, Giv...

    CoderDock 評(píng)論0 收藏0

  • leetcode部分題目答案之JavaScript版

    摘要：自己沒(méi)事刷的一些的題目，若有更好的解法，希望能夠一起探討項(xiàng)目地址 自己沒(méi)事刷的一些LeetCode的題目，若有更好的解法，希望能夠一起探討 Number Problem Solution Difficulty 204 Count Primes JavaScript Easy 202 Happy Number JavaScript Easy 190 Reverse Bi...

    alphahans 評(píng)論0 收藏0

  • LeetCode 攻略 - 2019 年 7 月上半月匯總（55 題攻略）

    摘要：微信公眾號(hào)記錄截圖記錄截圖目前關(guān)于這塊算法與數(shù)據(jù)結(jié)構(gòu)的安排前。已攻略返回目錄目前已攻略篇文章。會(huì)根據(jù)題解以及留言內(nèi)容，進(jìn)行補(bǔ)充，并添加上提供題解的小伙伴的昵稱和地址。本許可協(xié)議授權(quán)之外的使用權(quán)限可以從處獲得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一 目錄 不...

    warmcheng 評(píng)論0 收藏0

  • [LintCode/LeetCode] Remove Duplicates from Sorted

    摘要：思路原數(shù)組長(zhǎng)度為，則返回原數(shù)組長(zhǎng)度不為，則至少有個(gè)元素。將所有不重復(fù)的數(shù)值賦給，而當(dāng)和相等時(shí)，不做處理。最后返回的就是不同元素的個(gè)數(shù)，也是新數(shù)組的長(zhǎng)度。只有在時(shí)，才對(duì)賦值。注意，每次初始化的時(shí)候要分兩種情況，這就意味著從的時(shí)候開(kāi)始遍歷。 Remove Duplicates from Sorted Array I Problem Given a sorted array, remove ...

    WalkerXu 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<