qq_41159942的博客

1. 虚拟(哑)节点(dummy node)在链表的操作中，添加一个哑节点(dummy),让它的指针指向链表的头节点。ListNode dummy = new ListNode(val, head);return dummy.next;好处：省略头节点为空时的情况的判断；头节点和其他节点进行同样的操作时，由于头节点没有前一个节点，需要对这种情况进行单独判断，但加入虚拟节点以后，头节点就可以当作普通节点看待。eg1：leetcode–203.移除链表的元素示例2属于头节点为空的情况；示