LeetCode 203:移除链表元素 (虚拟头节点)python
接上篇,关于链表还可以统一的处理:虚拟头节点。这样的好处是不用划分上一篇文章中的三种情况,可以统一化处理。
一、题目
见上篇,此处略过
二、解析
设置虚拟头节点
在python中按照节点class我们可以这么设置:dummy = ListNode(0, head)
dummy = ListNode(0, head) #定义虚拟节点
初始化头节点和上一个节点
头节点设置完成之后,只需要初始化当前头节点 node = head ,和上一个节点 last = dummy
last = dummy #上一个节点是虚拟头节点
node = h