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

原题链接

1. 首先定义虚拟头节点dummy
2. 定义查找倒数第n个节点的函数findFromEnd，传参数 （dummy，n+1）
3. findFromEnd函数返回指定节点，假定为x，执行 x.next = x.next.next 删除了指定的节点后面的节点，被删除的节点就是题目中要删除的节点
4. 在find函数中，定义p1 和 p2 两个点来寻找某个点，
   这里的关键是，比如在主函数中定义的是要寻找倒数第2个节点，但是在我的findFromEnd函数中，传参的是第n+1个节点，也就是第3个节点， 即倒数第三个节点 x 这样可以方便之后执行x.next = x.next.next，来进行删除
   二刷：： 先让p1 移动三次，然后再 p1 p2 一起移动，直到p1为null，则此时的p2，就是在倒数第k个位置
   注意： 在函数中传参的时候，传的是dummy这个虚拟头结点，而非head
   

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        //注意：传的是dummy 而非head
        ListNode x = findFromEnd(dummy, n + 1);
        x.next = x.next.next;
        return dummy.next;
    }
    public ListNode findFromEnd(ListNode head, int k){
        ListNode p1 = head;
        //例如k为3，则p1 最后 一共移动了三次
        for(int i = 0; i < k; i++){
            p1 = p1.next;
        }
        ListNode p2 = head;
        //当p1没有到 末尾的时候，p1 和 p2 一起移动，此时两者之间相差的3个结点
        while(p1 != null){
            p1 = p1.next;
            p2 = p2.next;
        }
        return p2;
    }
}