这道题的基本思想还是使用快慢指针。我们可以让快指针与慢指针之间相差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)。
感兴趣的可以自行尝试哦~