LeetCode 82 删除排序链表中的重复元素 II python

题目描述

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

样例

示例 1:

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

示例 2:

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

---

想法一：
遍历一遍，生成一个哈希表，生成一个不重复的顺序表，然后通过遍历顺序表，判断该数在哈希表中的值组成新链表

class Solution(object):
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        # 顺序表
        only_list = []
        # 哈希表
        only_dict = {}

        # 新头节点
        head2 = ListNode(0)
        p = head2
        while head:
            if head.val in only_dict:
                only_dict[head.val] += 1
            else:
                only_list.append(head.val)
                only_dict[head.val] = 1
            head = head.next
        for i in only_list:
            if only_dict[i] == 1:
                new = ListNode(i)
                p.next = new
                p = p.next
        return head2.next

想法二：
同样遍历head节点，如果出现存在两个相同节点时，就进入if循环过滤到这些相同的节点，如果不存在，就让新节点指向那个节点

class Solution(object):
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        head2 = ListNode(0)
        p = head2

        while head:
            if head.next and head.next.val == head.val:
                val = head.val
                while head and head.val == val:
                    head = head.next
                # 这一步是防止链表尾全部相同时，新链表尾节点的next不为空
                p.next = head
            else:
                p.next = head
                p = head
                head = head.next
        return head2.next

---

最后

刷过的LeetCode源码放在Github上了，希望喜欢或者觉得有用的朋友点个star或者follow。
有任何问题可以在下面评论或者通过私信或联系方式找我。
联系方式
QQ：791034063
Wechat：liuyuhang791034063
CSDN：https://blog.csdn.net/Sun_White_Boy
Github：https://github.com/liuyuhang791034063