LeetCode-删除链表的倒数第 N 个结点--Java

目录

1.题目

 2.解题

 3.复杂度

1.题目

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

题目来源：力扣

 2.解题

我们使用快慢指针来解题，建立一个傀儡节点就是防止删除的是傀儡节点

fast 先走 n 步，到达删除前一个节点，然后 fast 和 slow 同时走，fast.next 为空时，slow就到删除前一个节点了、。

class Solution {    public ListNode removeNthFromEnd(ListNode head, int n) { if (n < 0 || head == null) {     return null; } //new 一个傀儡节点，是防止删掉的是头节点 ListNode prev =new ListNode(-1); prev.next = head; ListNode fast = prev; ListNode slow = prev; while (n != 0) {     fast = fast.next;     n--; } //找到要删除的节点的前一个 while (fast.next != null ) {     fast = fast.next;     slow = slow.next; } slow.next = slow.next.next; return prev.next;    }}

 3.复杂度

• 时间复杂度：O(L)，其中 L 是链表的长度。

• 空间复杂度：O(1)。