*【链表】删除链表中重复的结点

原创于 2019-08-14 14:18:00 发布 · 83 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了使用Python实现链表中删除重复节点的两种方法。第一种方法保留了重复节点，而第二种则完全移除了所有重复节点，确保链表元素的唯一性。通过具体代码示例，展示了如何遍历链表并进行相应的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

搞半天，总报错，细节问题

class Solution:
    def deleteDuplication(self, pHead):
        if pHead == None:
            return pHead
        dummy = ListNode(0)
        dummy.next = pHead
        pre = dummy
        p = pHead
        while p and p.next:
            if p.next.val == p.val:
                val = p.val
                while p and p.val == val:
                    p = p.next
                pre.next = p
            else:
                pre = p
                p = p.next
        return dummy.next

这一版是留下重复的结点，比较简单

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def deleteDuplication(self, pHead):
        if pHead == None:
            return pHead
        dummy = ListNode(0)
        dummy.next = pHead
        pre = dummy
        p = pHead
        while p:
            while p.next and p.next.val == p.val:
                p = p.next
            pre.next = p
            pre = p
            p = p.next
        return dummy.next