19. 删除链表的倒数第N个节点细节

最新推荐文章于 2022-12-14 21:46:58 发布

beOkWithAnything

最新推荐文章于 2022-12-14 21:46:58 发布

阅读量129

点赞数

本文链接：https://blog.youkuaiyun.com/swq463/article/details/107401313

版权

javaSE 专栏收录该内容

39 篇文章

订阅专栏

本文详细解析了如何在链表中删除倒数第n个节点的算法思路，通过使用两个指针，fast和slow，实现高效定位并删除目标节点。适用于理解链表操作和面试准备。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
* 删除链表的倒数第n个节点：
 *   倒数第n个节点和最后一个节点间隔 n-1 步。
 *   所以：要找倒数第n个节点，fast指针是先走 n-1 步，不是 n 步
 *        而要删除倒数第n个节点，其实是要找到倒数第 n+1 个节点：
 *          slow要停在被删除的节点的前一个节点（slow.next = slow.next.next）
 */
public ListNode removeNthFromEnd(ListNode head, int n) {
    ListNode fast = head, slow = head;
    for (int i = 0; i < n; i++) {
        fast = fast.next;
    }
    if (fast == null) {
        // n等于链表的长度，删除头结点
        return head.next;
    }
    while (fast != null) {
        fast = fast.next;
        slow = slow.next;
    }
    // 删除
    slow.next = slow.next.next;
    return head;
}