文章目錄

• • • 分析
    • 題目來源

分析

方法：順序查找

第一步：求鏈表長度n
第二步：倒數第k個結點，就是前面第n-k+1個結點，也就是表頭結點往后移動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;} };

題目來源

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

總結

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

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