Leetcode 面试题 02.01.移除重复节点
1 题目描述(Leetcode题目链接)
编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。
输入:[1, 2, 3, 3, 2, 1]
输出:[1, 2, 3]
输入:[1, 1, 1, 1, 2]
输出:[1, 2]
提示:
- 链表长度在[0, 20000]范围内。
- 链表元素在[0, 20000]范围内。
进阶:如果不得使用临时缓冲区,该怎么解决?
2 题解
用一个集合维护已经出现过的数字。如果不用集合,那就用双指针实现。
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def removeDuplicateNodes(self, head: ListNode) -> ListNode:
seen = set()
dummy = ListNode(-1)
dummy.next = head
p = dummy
while p and p.next:
if p.next.val in seen:
p.next = p.next.next
else:
seen.add(p.next.val)
p = p.next
return dummy.next