力扣刷题|链表面试题 02.02. 返回倒数第 k 个节点

题目:实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。

快慢指针思想,画图更容易理解

力扣刷题|链表面试题 02.02. 返回倒数第 k 个节点_第1张图片

力扣刷题|链表面试题 02.02. 返回倒数第 k 个节点_第2张图片

力扣刷题|链表面试题 02.02. 返回倒数第 k 个节点_第3张图片 

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
int kthToLast(struct ListNode* head, int k) {
    assert(head!=NULL);
    if(head==NULL)
    return -1;
    struct ListNode*slow=head;
    struct ListNode*fast=head;
    //快指针先走k-1步
    for(int i=0;inext;
    }
    //快慢指针同时同频走
    //两个指针间隔k-
    while(fast!=NULL)
    {
        slow=slow->next;
        fast=fast->next;
    }
    //fast走到链表末尾时slow走到倒数第k个
    return slow->val;
    
}

 

你可能感兴趣的:(力扣,leetcode,算法,数据结构,链表)