删除单链表的倒数第n个节点

题目描述：

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

示例：

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

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

说明：

给定的 n 保证是有效的。

解题思路：本人使用双指针法

1. 首先创建一个虚拟头节点（dummyHead），作为给定头节点的上一个节点。
2. 创建慢指针，初始值指向虚拟头节点。然后找到快指针，为慢指针后面第n个节点。
3. 从前往后遍历，当快指针的下一个节点为空时，慢指针就是倒数第n个节点的上一个节点。
4. 删除慢指针的下一个节点，并返回虚拟头节点的下一个节点（给定链表头节点）。

代码实现：

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        if (head == null) {
            return head;
        }
        ListNode dummyHead = new ListNode(-1);
        dummyHead.next = head;
        //慢指针，初始值为虚拟头节点
        ListNode s = dummyHead;
        //找到快指针的位置（慢指针后面第n个）
        int i = 1;
        while (i < n) {
            head = head.next;
            //如果head为空，说明n大于链表节点的总数
            if (head == null) {
                return dummyHead.next;
            }
            i++;
        }
        //找到倒数第n个节点的上一个节点
        ListNode f = head;
        while (f != null && f.next != null) {
            f = f.next;
            s = s.next;
        }
        //删除倒数第n个节点
        s.next = s.next.next;
        return dummyHead.next;
    }
}