返回倒数第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;
}