剑指Offer22. 链表中第k个节点Golang版

最新推荐文章于 2023-04-13 20:50:03 发布

皮卡猴

最新推荐文章于 2023-04-13 20:50:03 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题文章标签： leetcode golang

本文链接：https://blog.youkuaiyun.com/flying_monkey_1/article/details/114763663

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

本文介绍了一种使用Golang实现获取链表中倒数第K个节点的方法。通过两次遍历，首先计算出链表的总长度，然后定位到目标节点并返回。适用于所有单链表结构。

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

剑指Offer22. 链表中第k个节点Golang版

1. 问题描述

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。

例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。

示例：

给定一个链表: 1->2->3->4->5, 和 k = 2.

返回链表 4->5.

2. 思路

遍历链表求出长度
求第len-k+1个节点

3. 代码

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func getKthFromEnd(head *ListNode, k int) *ListNode {
    len := 0
    current := head
    for current != nil {
        len++
        current = current.Next
    }

    var res *ListNode 
    current = head
    count := 1
    if count == (len-k+1) {
        res = current
    }
    for current != nil {
        current = current.Next
        count++
        if count == (len-k+1) {
            res = current
            break
        }
    }
    return res
}