删除链表的倒数第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
方法：双指针，让两个指针中间相隔n-1个结点，然后两个指针都向前移动，直到第一个指针移动到最后一位或者移动到null为止，第一个指针所指结点即为要删除结点的前一个结点

代码：

/**

 * 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) {

        if(head==null){

            return null;

        }

        //设定两个指针，第二个指针用于移动到最后一个结点，而第一个指针与第二个指针间隔了n-1个结点

        //因此node1恰好指向的是要删除结点的前一个结点

        ListNode node1=head;

        ListNode node2=head;

        for(int i=0;i<n;i++){

            node2=node2.next;

        }

        if(node2==null){//node2==null说明n等于链表中结点个数，要删除的就是head

            return head.next;

        }

        while(node2.next!=null){//结束循环时，node2指向的是链表中最后一个结点

            node2=node2.next;

            node1=node1.next;

        }

        //循环结束，node1指向了要删除结点的前一个结点

        node1.next=node1.next.next;

        return head;

    }

}