链表的注意事项

LeetCode 19 删除链表的倒数第N个结点

1、sudo.next = head;和head = sudo.next; 的区别？

他们是不一样的，前者是将head赋给sudo.next，而后者是将sudo.next赋给head。

首先a=b，那么b必须存在

我想要将sudo作为虚拟头节点，并且指向head

那么是将head赋给sudo.next，所以是sudo.next = head;

而head = sudo.next;的话，sudo.next是为空(新建一个ListNode，会创建一个值为0的头节点，然后指向空)

2、虚拟头节点的作用

其实不止一次接触到这个虚拟头节点，但是每次都容易忘记它的作用

其实就是为了简化头节点的处理逻辑(但是这道题还有一个有意思的点就是我需要让快指针比慢指针快n+1步，如果不设置虚拟头节点的话，特殊情况n=链表长度下，也就是删除头节点，我们让快慢指针开始都指向head，那么就会造成null.next的现象)

3、return sudo.next;和return head;的区别？

假设我需要删除的是头节点，n=链表长度，在low.next=low.next.next;时

此时low=sudo，那么sudo.next=sudo.next.next;

改变的是sudo.next，而不是head

如果return head那么会是原来的结果...(但是奇怪的是为什么head居然还有值？可能在单向链表中其实是可以两个节点指向同一个节点的，意思就是每个节点的next是唯一的，但是他的前置节点不一定是唯一的)

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode sudo = new ListNode();
        sudo.next = head;
        ListNode fast = new ListNode();
        ListNode low = new ListNode();
        fast = sudo;
        low = sudo;
        for(int i=0;i<n+1;i++) {
            fast = fast.next;
        }
        while(fast != null) {
            fast = fast.next;
            low = low.next;
        }
        low.next = low.next.next;
        
        return sudo.next;
        //return head;  //错误
 
    }
}