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

题目描述：

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

题目链接： 原题目链接

示例：

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

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

说明：
给定的 n 保证是有效的。

题目分析:这个题目可以通过双引用（双指针）的方法来进行求解：重新定义两个新的指针，先让前指针先走n下，然后和后指针一起走，直到前指针为null时，此时后指针所指向的节点就是要删除掉的节点。但是删除节点，需要直到被删除节点的前一个节点，所以遍历停止条件改为：前指针所指向的后一个节点为null时停止，此时后指针所指向的节点就是要删除的节点的前一个节点

java实现的代码如下:

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        //我们可以设置双指针进行这个操作，我们让前一个指针先跑n次，然后让后一个指针开始和前一个指针一起跑，知道前一个指针指向为空或者遍历结束后，此时后一个指针所指向的就是要删除的元素
        if(head==null||n<=0){
            return head;
        }
        //因为有可能删除的元素是头结点，我们可以设置一个虚拟头结点，这样就不用分删除的是否为头结点了
        ListNode tempHead = new ListNode(0);
        tempHead.next = head;//指向头结点
        //定义两个指针
        ListNode p = tempHead;
        ListNode q = tempHead;
        //先让p跑n次
        for(int i = 0;i<n+1;i++){//这里是n+1的原因是p的初始是指向tempHead
            //如果循环过程中，p指向NULL，说明要删除n的那个结点，不存在
            if(p == null){
                return head;
            }
            else
                p = p.next;
        }
        //跑完之后，p,q两个指针一起跑
        while(p!=null){
            p = p.next;
            q = q.next;
        }
        //删除q指向的那个元素
        q.next = q.next.next;
        return tempHead.next;
    }
}