LeetCode19题，删除链表的倒数第N个节点

题目描述：

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

示例：

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

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

给定的 n 保证是有效的。

进阶：

你能尝试使用一趟扫描实现吗？

解题思路：

双指针，可以理解为m米赛跑我先跑n米，然后我们再同时同速度跑，那么你跑的距离为m-n

代码实现，源码地址LeetCode19：

public ListNode removeNthFromEnd(ListNode head, int n) {
        //头部加一个哑结点，避免处理为空
        ListNode res = new ListNode(0);
        res.next = head;
        ListNode p=res;
        ListNode q = res;
        //第一个指针p先跑n+1步，因为加了哑指针
        for (int i=0;i<=n;i++){
            p=p.next;
        }
        //等第一个指针p跑尾部结束
        while (p!=null){
            p=p.next;
            q=q.next;
        }
        //当前q.next就是倒数第n个节点，使得前一个节点指向后一个节点，删除完成
        q.next=q.next.next;
        //返回时忽略哑节点
        return res.next;
    }