复杂度——返回倒数第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）