python—从单链表中移除重复项_python编写代码以从单链表中删除重复项。(1)

本文链接：https://blog.csdn.net/2401_84572752/article/details/138972968

最后

不知道你们用的什么环境，我一般都是用的Python3.6环境和pycharm解释器，没有软件，或者没有资料，没人解答问题，都可以免费领取（包括今天的代码），过几天我还会做个视频教程出来，有需要也可以领取~

给大家准备的学习资料包括但不限于：

Python 环境、pycharm编辑器/永久激活/翻译插件

python 零基础视频教程

Python 界面开发实战教程

Python 爬虫实战教程

Python 数据分析实战教程

python 游戏开发实战教程

Python 电子书100本

Python 学习路线规划

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

    interCur = outerCur.next
    interPre = outerCur
    while interCur != None:
        if outerCur.data == interCur.data:
            interPre.next = interCur.next
            interCur = interPre.next
        else:
            interPre = interCur
            interCur = interCur.next
    outerCur = outerCur.next

空间换时间

“”"
建立一个列表保存已经遍历过的节点值
从头节点开始遍历链表如果节点内容不在列表中那么继续遍历如果存在就删除
“”"

def removeDup2(head):
if head is None or head.next is None:
return
cur = head.next
pre = None
hashList = []

while cur is not None:
    if cur.data in hashList:
        pre.next = cur.next
        cur = pre.next
    else:
        hashList.append(cur.data)
        pre = cur
        cur = cur.next

if name == “__main__”:
i = 1
head = LNode(0)
head.next = None
tmp = None
cur = head
while i < 7:
tmp = LNode(i)
if i % 2 == 0:
tmp.data = i + 1
elif i % 3 == 0:
tmp.data = i - 2
else:
tmp.data = i
tmp.next = None
cur.next = tmp
cur = tmp
i += 1
print(“删除重复节点前：”)
cur = head.next
while cur != None:
print(cur.data)
cur = cur.next
removeDup2(head)
print(“删除节点后：”)
cur = head.next
while cur != None:
print(cur.data)
cur = cur.next