本文主要是介绍找出链表倒数第k个元素-链表题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
LCR 140. 训练计划 II - 力扣(LeetCode)
快慢指针。快指针臂慢指针快cnt个元素到最后;
class Solution {
public:ListNode* trainingPlan(ListNode* head, int cnt) {struct ListNode* quick = head;struct ListNode* slow = head;for(int i = 0; i < cnt ; i++){quick = quick->next;}while(quick){quick = quick->next;slow = slow->next;}return slow;}
};
这篇关于找出链表倒数第k个元素-链表题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!