Go 算法 leetcode 019 删除链表的倒数第 N 个结点

最新推荐文章于 2025-08-05 19:50:13 发布

kuc火

最新推荐文章于 2025-08-05 19:50:13 发布

阅读量653

点赞数

CC 4.0 BY-SA版权

分类专栏： Go知识库面试算法题（实际遇到的）文章标签：链表算法 leetcode

本文链接：https://blog.youkuaiyun.com/qq_37109456/article/details/123157240

Go知识库同时被 2 个专栏收录

18 篇文章

订阅专栏

面试算法题（实际遇到的）

11 篇文章

订阅专栏

本文解析了如何在给定链表中删除倒数第n个节点的算法，通过递归和指针操作实现，适合理解链表数据结构和迭代/递归解决方案。

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

这里写目录标题

题目
链接
答案

题目

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

链接

leetcode 019 删除链表的倒数第 N 个结点

答案

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func removeNthFromEnd(head *ListNode, n int) *ListNode {
    length := 0
    tmp := head

    for tmp != nil {
        tmp = tmp.Next

        length++
    }

    index := length - n
    result := &ListNode{Next:head}
    tmpDelete := result

    for i:= 1; i <= index; i ++ {
        tmpDelete = tmpDelete.Next
    }

    tmpDelete.Next = tmpDelete.Next.Next

    return result.Next
}