算法练习02-LeetCode 19.删除链表的倒数第 N 个结点

今日的刷题感受：😭😭

解题思想：两个指针

（1）第一个指针先走

（2）第二个指针在第一个指针走过了N个节点之后再开始走

（3）那么第二个指针指的就是需要删除的倒数第二个节点

注意点：实际的实现方案

（1）实际上需要在链表前创建一个新的虚节点

//在实际的listNode最前上加一个node（因为后面next的问题）
        ListNode p1 = new ListNode(-1,head);

（2）第二个指针走到的是需要删除的倒数第N个节点的前一个节点

（3）注意保存第二指针的头节点，后面需要回到头节点（因为创建了一个虚节点，所有回去的时候赋值是保存的节点的next）

（4）删除节点的操作：

 p2.next = p2.next.next; //倒数n+1节点指向倒数n-1节点

具体实现解决方案：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        //在实际的listNode最前上加一个node（因为后面next的问题）
        ListNode p1 = new ListNode(-1,head);
        if(p1 != null){
            for(int i=0;i<n+1;i++){
                p1 = p1.next;
            }
        }

        ListNode p2 = new ListNode(-1,head);;
        ListNode p2Start = p2;
        while(p1!=null){
            p1 = p1.next;
            p2 = p2.next;
        }
      
        p2.next = p2.next.next; //倒数n+1节点指向倒数n-1节点
        p2 = p2.next; //删除倒数n节点
        p2 = p2Start.next; //指向头节点（因为之前在祖前面加了一个node所以回到头节点是p2Start.next）
        return p2;
    }
}

虽然有参考解题思路，但是自己实现出来了，也算一种进步吧！