文章目錄

• • • 分析
    • 題目來(lái)源

分析

方法：順序查找

第一步：求鏈表長(zhǎng)度n
第二步：倒數(shù)第k個(gè)結(jié)點(diǎn)，就是前面第n-k+1個(gè)結(jié)點(diǎn)，也就是表頭結(jié)點(diǎn)往后移動(dòng)n-k次。

ac代碼

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* getKthFromEnd(ListNode* head, int k) {int n = 0;for(auto p = head; p; p = p->next) n ++;if (k > n) return nullptr;auto p = head;for(int i = 0; i < n - k; i ++) p = p->next;return p;} };

題目來(lái)源

https://www.acwing.com/problem/content/32/

總結(jié)

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

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