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

資訊專欄INFORMATION COLUMN

【Leetcode】82. 刪除排序鏈表中的重復(fù)元素 II

kelvinlee / 2993人閱讀

摘要：題目給定一個排序鏈表，刪除所有含有重復(fù)數(shù)字的節(jié)點(diǎn)，只保留原始鏈表中沒有重復(fù)出現(xiàn)的數(shù)字。示例輸入輸出示例輸入輸出題解在所有題目中，我覺得鏈表題目是最簡單的。具體畫圖模擬一道題就可以了。

題目

給定一個排序鏈表，刪除所有含有重復(fù)數(shù)字的節(jié)點(diǎn)，只保留原始鏈表中 沒有重復(fù)出現(xiàn) 的數(shù)字。

示例 1:

輸入: 1->2->3->3->4->4->5
輸出: 1->2->5

示例 2:

輸入: 1->1->1->2->3
輸出: 2->3
題解

在所有題目中，我覺得鏈表題目是最簡單的。具體畫圖模擬一道題就可以了。

這時候cur看到和下一個節(jié)點(diǎn)重復(fù)，直接跳過直到和下一個節(jié)點(diǎn)不一樣

這個時候執(zhí)行pre.next = cur.next;

這個時候不存在重復(fù)的，繼續(xù)走就好了
直到cur到末尾

java 
public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null) return null;
        ListNode fakeHead = new ListNode(0);
        fakeHead.next = head;
        ListNode pre = fakeHead;
        ListNode cur = head;
        while (cur != null) {
            while (cur.next != null && cur.val == cur.next.val) {
                cur = cur.next;
            }
            if (pre.next == cur) {
                pre = pre.next;
            } else {
                pre.next = cur.next;
            }
            cur = cur.next;
        }
        return fakeHead.next;
    }
}
python 
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if head is None:
            return None
        fakeHead = ListNode(0)
        fakeHead.next = head
        pre = fakeHead
        cur = head
        while cur is not None:
            while cur.next is not None and cur.val == cur.next.val:
                cur = cur.next
            if pre.next == cur:
                pre = pre.next
            else:
                pre.next = cur.next
            cur = cur.next
        return fakeHead.next
熱門文章

【Leetcode】81. 搜索旋轉(zhuǎn)排序數(shù)組 II

【Leetcode】80. 刪除排序數(shù)組中的重復(fù)項 II

【Leetcode】79.單詞搜索

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

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

相關(guān)文章

  • 【Leetcode】82. 刪除排序鏈表中的重復(fù)元素 II

    摘要：題目給定一個排序鏈表，刪除所有含有重復(fù)數(shù)字的節(jié)點(diǎn)，只保留原始鏈表中沒有重復(fù)出現(xiàn)的數(shù)字。示例輸入輸出示例輸入輸出題解在所有題目中，我覺得鏈表題目是最簡單的。具體畫圖模擬一道題就可以了。 題目 給定一個排序鏈表，刪除所有含有重復(fù)數(shù)字的節(jié)點(diǎn)，只保留原始鏈表中 沒有重復(fù)出現(xiàn) 的數(shù)字。 示例 1: 輸入: 1->2->3->3->4->4->5 輸出: 1->2->5 示例 2: 輸入: 1->...

    xiaodao 評論0 收藏0

  • leetcode82. Remove Duplicates from Sorted List II

    摘要：題目要求翻譯將鏈表中重復(fù)的元素全部刪除，返回新的頭結(jié)點(diǎn)。相比于，這里將重復(fù)的元素全部刪除。除此以外，我們還需要知道重復(fù)元素的前一個值和重復(fù)元素的最后一個值。如果存在重復(fù)值，則跳過重復(fù)值后，前節(jié)點(diǎn)不變，否則前節(jié)點(diǎn)跟隨后節(jié)點(diǎn)同時向后移動。 題目要求 Given a sorted linked list, delete all nodes that have duplicate number...

    崔曉明 評論0 收藏0

  • 6-9月技術(shù)文章匯總

    摘要：分布式的管理和當(dāng)我在談?wù)摷軜?gòu)時我在談啥狀態(tài)碼詳解無狀態(tài)協(xié)議和請求支持哪些方法分層協(xié)議棧有哪些數(shù)據(jù)結(jié)構(gòu)運(yùn)用場景說說你常用的命令為什么要有包裝類面向?qū)ο蟮奶卣魇巧妒巧队惺裁春锰幭到y(tǒng)設(shè)計工程在線診斷系統(tǒng)設(shè)計與實現(xiàn)索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理軟技能 HTTP 【HTTP】分布式session的管理 【HTTP】Cookie和Session 【HTTP】當(dāng)我在談?wù)揜estFul架構(gòu)時我在談啥？...

    miya 評論0 收藏0

  • LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

    摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經(jīng)到題，所以后面會調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。 一 目錄 不折騰的前端，和咸魚有什么區(qū)別...

    tain335 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<