spring自定义注解

面试题 02.01. 移除重复节点

难度简单65

编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。

示例1:

 输入：[1, 2, 3, 3, 2, 1]
 输出：[1, 2, 3]

示例2:

 输入：[1, 1, 1, 1, 2]
 输出：[1, 2]

提示：

1. 链表长度在[0, 20000]范围内。
2. 链表元素在[0, 20000]范围内。

进阶：

如果不得使用临时缓冲区，该怎么解决？

通过次数35,417

提交次数50,758

题解

# 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:
        if not head : return None
        ret = head
        res = [head.val]
        while head and head.next:
            if head.next.val not in res:
                res.append(head.next.val)
                head = head.next
            else:
                head.next = head.next.next
        return ret

注意点： 在移除重复的节点前， 先要把第一个结点的值放到list里面， 再判断下一个结点的值

---

转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 mym_74@163.com