主要介绍了python无序链表删除重复项的方法，本文给大家介绍的非常详细，具体一定的参考借鉴价值,需要的朋友可以参考下

题目描述： 给定一个没有排序的链表，去掉重复项，并保留原顺序 如： 1->3->1->5->5->7,去掉重复项后变为：1->3->5->7 方法： 顺序删除 递归删除 1.顺序删除 由于这种方法采用双重循环对链表进行遍历，因此，时间复杂度为O(n**2) 在遍历链表的过程中，使用了常数个额外的指针变量来保存当前遍历的结点，前驱结点和被删除的结点，所以空间复杂度为O(1) #!/usr/bin/env python3 # -*- codi