剑指offer-链表中倒数第K个结点

这个题貌似经常听说？

两个指针，指针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个结点的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。