【Leetcode】82. 删除排序链表中的重复元素 II

题目

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 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.单词搜索