首先声明下我的题目顺序来源于LeetCode 总结 - 搞定 Linked List 面试题_Bruce_0712的博客-CSDN博客,感谢大佬的思路。
编程语言是python.
目录
- 83 Remove Duplicates from Sorted List
- 82 Remove Duplicates from Sorted List II
解读:
这道题目的需求是考验对于链表基本的删除操作,通过循环找到有重复的节点,进行删除操作即可。在参考不同解法的时候,我发现这里有个有趣的地方,有些解法是使用while loop对重复的数字进行更新,因为可能重复的数字可能有超过两个。而我偏向于下面这种,使用pre来表示和记录重复数字出现的第一次,cur代表后面的节点。
class ListNode(object):
def __init__(self, val=0):
self.val = val
self.next = None
class Solu