19. Remove Nth Node From End of List

最新推荐文章于 2024-01-12 15:01:11 发布

原创最新推荐文章于 2024-01-12 15:01:11 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种高效的方法来删除单链表中倒数第N个节点。通过使用快慢两个指针，文章详细解释了如何定位待删除节点，并提供了完整的Java代码实现。

public class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        // 创建两个指针，一个快指针，一个慢指针，让快指针向前移动n个，然后快慢指针同时移动，
        // 当快指针到达尾部的时候，慢指针就是倒数第n+1个
        // 排除当头结点和n为0的情况，返回null
        if(head == null || n == 0){
            return null;
        }
        // 慢指针指向头结点
        ListNode slow = head;
        ListNode fast = head;
        // 调节快指针指向距离头结点n的位置节点
        for (int i =0; i<n;i++){
            fast = fast.next;
        }
        // 如果fast节点为空则n=节点个数,删除第一个节点
        //因为题目中说n永远有效，所以n不会比节点数多
        if(fast == null){
            head = head.next;
            return head;
        }
        // 快慢指针同时向前移动
        while (fast.next != null) {
            slow = slow.next;
            fast = fast.next;
        }
        // 找到删除的节点前一个节点指向删除节点的下一个节点
        ListNode tempNode = slow.next.next;
        slow.next = tempNode;
        return head;
    }
}