本文主要是介绍复杂度——返回倒数第k个节点,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
这道题的基本思想还是使用快慢指针。我们可以让快指针与慢指针之间相差k个节点。那么我们现在来实现一下这个方法。
typedef struct ListNode ListNode;
int kthToLast(struct ListNode* head, int k)
{ListNode*fast=head;ListNode*slow=head;while(k--){fast=fast->next;}while(fast){slow=slow->next;fast=fast->next;}return slow->val;
}
那么这串代码的时间复杂度为O(N),空间复杂度也为O(N)。
感兴趣的可以自行尝试哦~
. - 力扣(LeetCode)
这篇关于复杂度——返回倒数第k个节点的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!