哑结点 哑节点是在处理与链表相关的操作时,设置在链表头之前的指向链表头的节点,用于简化与链表头相关的操作。这是我在LeetCode上刷题学到了这个知识,因为LeetCode上的题的测试用例都是在头结点就已经存储数据,所以我们需要一个哑结点,放在头结点的前面。 哑结点的声明: ListNode dummy = new ListNode(0); dummy.next = head; //head是链表的头节点,dummy就是指向链表头部的哑节点。 通过这样完美解决一旦头结点被删除无法返回元素的问题。