鏈表中倒數第k個結點

題解：

我們把鏈表存兩份，讓其中一個先走k個節點，然后兩個鏈表一起走，直到第一個鏈表到頭，因為兩個相差k個節點，所以第二個鏈表停的位置就是倒數第k個

代碼：

/* 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 *pList1=pListHead;ListNode *pList2=pListHead;for(int i=0;i<k;i++){if(pList2==NULL)return NULL;pList2=pList2->next;}while(pList2){pList1=pList1->next;pList2=pList2->next;}return pList1;} };

總結

以上是生活随笔為你收集整理的牛客题霸 [链表中倒数第k个结点] C++题解/答案的全部內容，希望文章能夠幫你解決所遇到的問題。

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