LeetCode19. 删除链表的第n个结点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：

给定的 n 保证是有效的。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */

```cpp
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
            ListNode rec = new ListNode(0) ;
            rec.next = head;
            ListNode p = rec;
            ListNode q = head;
            //先让q节点走到第n个结点上
           for(int i =1;i<n;i++){
                q = q.next;
            }
            //p和q一起跑，p从起点前一个结点跑，当q跑到最后一个结点时,p就到了倒数第n个结点的前驱上
            while(q.next!=null){
                p = p.next;
                q = q.next;
            }

            p.next = p.next.next;
            return rec.next;
    }
}```