以下链接均为我博客内对应博文,有解题思路和代码,不定时更新补充。
目前范围:Leetcode前150题
Dummy node的使用多针对单链表没有前向指针的问题,保证链表的 head 不会在删除操作中丢失。 除此之外,还有一种用法比较少见,就是使用 dummy node 来进行head的删除操作,比如 Remove Duplicates From Sorted List II,一般的方法current = current.next 是无法删除 head 元素的,所以这个时候如果有一个dummy node在head的前面。 所以,当链表的 head 有可能变化(被修改或者被删除)时,使用 dummy node 可以很好的简化代码,最终返回 dummy.next 即新的链表。 除了dummy外,实际操作链表(比如遍历过去时),不要去修改dummy,而是用current = dummy,去操作current向后遍历。
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None