返回倒数第k个节点题解

这题要用到快慢指针的思想。

1.定义两个指针，一个快指针，一个慢指针，初始都指向头结点

2.先让快指针往后走k步，也就是移动k个节点，这个时候快指针比慢指针领先k

3.现在让快慢指针同时往后移动，两指针之间距离不会变

4.当快指针到达尾结点，循环结束，这个时候往前k个的节点恰好是慢指针指向的节点

5.返回慢指针指向节点的val

代码如下：

typedef struct ListNode LSTNode;
int kthToLast(struct ListNode* head, int k) {
    LSTNode *slow=head;//定义一个慢指针
    LSTNode *fast=head;//定义一个快指针
    //快指针先走k步
    while(k--)
    {
        fast=fast->next;
    }
    //快慢指针同时走
    while(fast!=NULL)
    {
        fast=fast->next;
        slow=slow->next;
    }
    //最后返回慢指针所指向的数据
    return slow->val;
}