Leetcode刷题java之19. 删除链表的倒数第N个节点

执行结果：

通过

显示详情

执行用时 :1 ms, 在所有 Java 提交中击败了64.16% 的用户

内存消耗 :35 MB, 在所有 Java 提交中击败了19.08%的用户

题目：

给定一个链表，删除链表的倒数第 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

采用快慢指针就可以找到对应位置了，其实你要真做的话，还会注意到一点就是删除节点的时候，有next.next这样会不会有空指针，正常来说会的，但是你可以在头部多加一个没有用的节点，这个处理就很妙，链表的题很容易用到这个知识点。

代码：

/**
 * 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) {
        ListNode h=new ListNode(0);
        h.next=head;
        ListNode slow=h;
        ListNode fast=h;
        while(n-->=0)
        {
            fast=fast.next;
        }
        while(fast!=null)
        {
            slow=slow.next;
            fast=fast.next;
        }
        ListNode temp=slow.next.next;
        slow.next=temp;
        return h.next;
    }
}