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)