輸入一個鏈表，輸出該鏈表中倒數第k個節點。為了符合大多數人的習慣，本題從1開始計數，即鏈表的尾節點是倒數第1個節點。例如，一個鏈表有 6 個節點，從頭節點開始，它們的值依次是 1、2、3、4、5、6。這個鏈表的倒數第 3 個節點是值為 4 的節點。示例：給定一個鏈表: 1->2->3->4->5, 和 k = 2.返回鏈表 4->5.鏈接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcofclass Solution:def getKthFromEnd(self, head: ListNode, k: int) -> ListNode:class Solution:def getKthFromEnd(self, head:ListNode, k:int) -> ListNode:format_, last_ = head, headfor _ in range(k):format_ = format_.nextwhile format_:format_, last_ = format_.next, last_.nextreturn format_

總結

以上是生活随笔為你收集整理的Leetcode 剑指offer 22. 链表中第k个节点 (每日一题 20210716)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。