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

xiaodao 發布于2019-07-31 11:14 / 2586人閱讀

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

題目

給定一個排序鏈表，刪除所有含有重復數字的節點，只保留原始鏈表中沒有重復出現的數字。

示例 1:

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

示例 2:

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

題解

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

這時候cur看到和下一個節點重復，直接跳過直到和下一個節點不一樣

這個時候執行pre.next = cur.next;

這個時候不存在重復的，繼續走就好了
直到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. 搜索旋轉排序數組 II

【Leetcode】80. 刪除排序數組中的重復項 II

【Leetcode】79.單詞搜索

云服務器 GPU云服務器刪除html中的元素表中的數據 js表中的數據填充表中的字段也不相同

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/44824.html

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

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

kelvinlee 2019-08-16 13:26 評論0 收藏0
leetcode82. Remove Duplicates from Sorted List II

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

崔曉明 2019-08-15 10:36 評論0 收藏0
6-9月技術文章匯總

摘要：分布式的管理和當我在談論架構時我在談啥狀態碼詳解無狀態協議和請求支持哪些方法分層協議棧有哪些數據結構運用場景說說你常用的命令為什么要有包裝類面向對象的特征是啥是啥有什么好處系統設計工程在線診斷系統設計與實現索引背后的數據結構及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當我在談論RestFul架構時我在談啥？...

miya 2019-07-30 18:03 評論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

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

tain335 2019-08-26 10:28 評論0 收藏0