程序，用于删除Python中链表中的重复条目
假设我们有一个数字链接列表，我们必须删除那些在链接列表中多次出现的数字（在输出中仅保留一个出现的数字），我们还必须保持原始链接列表中外观的顺序。
因此，如果输入类似于[2->4->6->1->4->6->9]，则输出将为[2->4->6->1->9]。
为了解决这个问题，我们将遵循以下步骤-
如果node不为null，则
如果temp的next值不在l中，则
除此以外，
将temp的next值插入l
temp：=下一个温度
下一个温度：=下一个温度
l：=新集
temp：=节点
将temp的值插入l
当temp的下一个不为null时，执行
返回节点
让我们看下面的实现以更好地理解-
示例
class ListNode:
def __init__(self, data, next = None):
self.val = data
self.next = next
def make_list(elements):
head = ListNode(elements[0])
for element in elements[1:]:
ptr = head
while ptr.next:
ptr = ptr.next
ptr.next = ListNode(element)
return head
def print_list(head):
ptr = head
print('[', end = "")
while ptr:
print(ptr.val, end = ", ")
ptr = ptr.next
print(']')
class Solution:
def solve(self, node):
if node:
l = set() temp = node
l.add(temp.val)
while temp.next:
if temp.next.val not in l: l.add(temp.next.val)
temp = temp.next
else:
temp.next = temp.next.next
return node
ob = Solution()head = make_list([2, 4, 6, 1, 4, 6, 9])
print_list(ob.solve(head))输入项
[2, 4, 6, 1, 4, 6, 9]
输出结果
[2, 4, 6, 1, 9, ]
热门推荐
10 医院探望朋友祝福语简短
11 毕业祝福语简短女朋友
12 春节虎年爸妈祝福语简短
13 儿童毕业祝福语 简短6
14 开工仪式横幅祝福语简短
15 孩子日常祝福语大全简短
16 清晨寄语诗句祝福语简短
17 结婚送亲认亲祝福语简短
18 虎年喝酒拜年祝福语简短