创建哑节点 在链表的操作中,添加一个哑节点(dummy node),让它的指针指向链表的头节点,这样在删除节点的时候,就不需要再判断删除的是否是头结点了。 ListNode* dummy = new ListNode(0, head); 这里new dummy的含义:dummy->val = 0, dummy->next = head; 即:数据域为0,指针域指向链表的头结点