這個題貌似經常聽說？

兩個指針，指針1指向頭，指針2指向頭+k的位置，指針2到達尾部的時候指針1就是答案

/* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {} };*/ class Solution { public:ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {ListNode* ph = pListHead, *pf = pListHead;for(int i = 0; ph && i < k - 1; ++i){ph = ph->next;}if(ph == nullptr)return nullptr;while(ph->next){ph = ph->next;pf = pf->next;}return pf;} }; View Code

?

轉載于:https://www.cnblogs.com/dupengcheng/p/7662655.html

總結

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

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