def reverseList(head):
l = []
while head:
l.append(head.val)
head = head.next
lt = l[::-1] #列表
llist = linkedlist_operate.LinkList()
cur = llist.initList(lt) #将列表转化为链表输出
return cur.next
:return:
'''
has = set()
dum = head
while head and head.next:
if head.val not in has:
has.add(head.val)
head = head.next
else: #删除单前节点操作
head.val = head.next.val
head.next = head.next.next
if head.val in has:
head.val = None
else:
head = head.next
return dum
if __name__ == '__main__':
l1 = [8, 9, 7, 4, 3, 2, 1, 8, 4, 6, 5, 4, 3, 1, 10]
l2 = [1, 1, 2, 3, 3]
llist = linkedlist_operate.LinkList()
cur1 = llist.initList(l1)
cur2 = llist.initList(l2)
res = deleteDuplicates2(cur2.next)
print('输出')
llist.outll(res)
