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

最新推荐文章于 2024-11-08 11:30:25 发布

张北辰_博客

最新推荐文章于 2024-11-08 11:30:25 发布

阅读量61

点赞数

分类专栏：数据结构与算法文章标签：数据结构

本文链接：https://blog.csdn.net/m0_61545566/article/details/125244026

版权

数据结构与算法专栏收录该内容

18 篇文章 0 订阅

订阅专栏

这篇博客详细介绍了如何通过快慢指针的方法解决LeetCode上的19题——删除链表的倒数第N个节点。Java代码实现中，首先创建一个临时节点temp作为头节点的前驱，然后让快指针fast和慢指针slow相隔n个节点。当快指针到达链表尾部时，慢指针恰好位于目标节点的前一个位置，更新其next指向即可完成删除操作。这种方法简洁高效，避免了额外的空间复杂度。

摘要由CSDN通过智能技术生成

LeetCode链接：19. 删除链表的倒数第 N 个结点 - 力扣（LeetCode）

思路：用快慢指针，fast指针和slow指针相差n个结点，并定义一个temp结点指向head，当fast < n时fast = fast.next，当fast ！= null时，slow = slow.next,fast = fast.next，最后将left.next = left.next.next,并返回ans = temp.next

java代码：

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode temp = new ListNode(0,head);
        ListNode right = head;
        ListNode left = temp;

        for(int i = 0; i < n; i++){
            right = right.next;
        }

        while(right != null){
            left = left.next;
            right = right.next;
        }

        left.next = left.next.next;
        ListNode ans = temp.next;

        return ans;
    }
}