Python：无序链表删除重复项

最新推荐文章于 2021-07-13 20:08:52 发布

陈小q

最新推荐文章于 2021-07-13 20:08:52 发布

阅读量282

点赞数

CC 4.0 BY-SA版权

分类专栏：编程练习1 Python

本文链接：https://blog.youkuaiyun.com/weixin_42712658/article/details/99549042

Python 同时被 2 个专栏收录

33 篇文章

订阅专栏

编程练习1

6 篇文章

订阅专栏

本文介绍了一种使用双重循环实现的顺序删除链表中重复节点的方法。通过外层循环遍历链表，内层循环比较当前节点与后续节点的数据，若相同则删除重复节点，确保链表元素唯一。

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

顺序删除，双重循环

class LNode:
    def __init__(self):
        self.data = None
        self.next = None

def removeDou(head):
    if head == None or head.next == None :
        return
    outerCur = head.next
    innerCur = None
    innerPre = None
    while outerCur != None:
        innerCur = outerCur.next
        innerPre = outerCur
        while innerCur != None :
            if innerCur.data == outerCur.data:
                innerPre.next = innerCur.next
                innerCur = innerCur.next
            else:
                innerPre = innerCur
                innerCur = innerCur.next
        outerCur = outerCur.next

if __name__ == '__main__':
    i = 1
    head = LNode()
    cur = head
    lists = [1,3,1,5,5,7]
    for i in range(6):
        tmp = LNode()
        tmp.data = lists[i]
        cur.next = tmp
        cur = tmp
    print('删除重复节点后：',end='')
    removeDou(head)
    cur = head.next
    while cur != None:
        print(cur.data,end=' ')
        cur = cur.next