力扣上关于链表的题,其中有些给的参数都是head,而head指的是链表的第一个节点,有时为了解题方便需要给链表的第一个节点前再加一个虚拟节点。
这时会有一个问题,什么时候需要用虚拟节点?
首先完全不用虚拟节点,有些题也可以解决,但是不够方便,比如力扣203.移除链表元素
,这题如果不用虚拟节点,需要考虑头节点可能就是指定要移除的元素这种情况。但是如果使用虚拟节点,上述这种情况就可以直接包括到一个循环中。
现在回到刚刚提出的问题,当解题时,需要拿到当前节点的前一个节点才能完成题目时,就需要使用虚拟节点,还是这个例子力扣203.移除链表元素
,移除一个节点,肯定要拿到它前一个节点,然后cur.next = cur.next.next
。再如24.两两交换链表中的节点
(两两交换链表中的节点-JS实现),这题也是用虚拟节点比较简单
而对于力扣206.反转链表
(反转链表-JS实现),在遍历原链表时,就不要使用虚拟节点,用了反而麻烦,因为此时需要的是拿到当前节点,而不是它前一个节点