立志用最少的代碼做最高效的表達(dá)

---

輸入一個(gè)鏈表，輸出該鏈表中倒數(shù)第k個(gè)節(jié)點(diǎn)。為了符合大多數(shù)人的習(xí)慣，本題從1開始計(jì)數(shù)，即鏈表的尾節(jié)點(diǎn)是倒數(shù)第1個(gè)節(jié)點(diǎn)。
例如，一個(gè)鏈表有 6 個(gè)節(jié)點(diǎn)，從頭節(jié)點(diǎn)開始，它們的值依次是 1、2、3、4、5、6。這個(gè)鏈表的倒數(shù)第 3 個(gè)節(jié)點(diǎn)是值為 4 的節(jié)點(diǎn)。

示例：
給定一個(gè)鏈表: 1->2->3->4->5, 和 k = 2.
返回鏈表 4->5.

---

提交截圖：

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/ class Solution {public ListNode getKthFromEnd(ListNode head, int k) {if(head == null || k == 0) return null; // 魯棒性1// 準(zhǔn)備工作ListNode tmp = head;int len = 0;while(tmp != null) {len++;tmp = tmp.next;}if(k > len) return null; // 魯棒性2int num = 1;while(num++ != len-k+1) {head = head.next;}return head;} }

---

木秀于林，風(fēng)必摧之；堆出于岸，流必湍之；行高于人，眾必非之。

總結(jié)

以上是生活随笔為你收集整理的【双100%解法】剑指 Offer 22. 链表中倒数第k个节点的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。