LeetCode-剑指 Offer 22. 链表中倒数第k个节点(Goland实现)

LeetCode题号：剑指 Offer 22. 链表中倒数第k个节点

问题描述：

       输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。

示例：

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

返回链表 4->5.

思路1：遍历计数后得到链表的长度，利用链表长度与k的差值找到倒数的节点。

思路2：双指针法

• 1.定义before和last两个结构体指针，让before先走k次.

• 2.当快指针走了k步之后,慢指针last和快指针before再同时走,此时他们相距k个位置,
  直到before为nil(也就是整个链表遍历完),此时,慢指针就是链表倒数第k个节点.

func getKthFromEnd(head *ListNode, k int) *ListNode {
    var list []*ListNode
    for head !=nil{
        list = append(list,head)
        head = head.Next
    }
    if len(list) >= k {
		return list[len(list)-k]
	}
	return nil
}

func getKthFromEnd(head *ListNode, k int) *ListNode {
    var before,last = head,head
    var index int = 0
    for before!=nil{
        if index >=k {
            last = last.Next
        }
        before = before.Next
        index++
    }
    return last
}

---

往期回顾：

【1】LeetCode-LCP 18. 早餐组合(Goland实现)

【2】LeetCode-LCP 17. 速算机器人(Goland实现)

【3】LeetCode-876. 链表的中间结点(Goland实现)

---

❤如果文章对您有所帮助，就在文章的右上角或者文章的末尾点个赞吧！(づ￣ 3￣)づ 

❤如果喜欢大白兔分享的文章，就给大白兔点个关注吧！(๑′ᴗ‵๑)づ╭❤～

❤对文章有任何问题欢迎小伙伴们下方留言或者入群探讨【群号：708072830】

❤鉴于个人经验有限，所有观点及技术研点，如有异议，请直接回复讨论(请勿发表攻击言论)