链表OJ—链表中倒数第k个节点-编程知识

链表OJ—链表中倒数第k个节点

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

前言

1、链表中倒数第k个节点题目：

方法讲解：

图文解析：

代码实现：

总结

前言

世上有两种耀眼的光芒，一种是正在升起的太阳，一种是正在努力学习编程的你!一个爱学编程的人。各位看官，我衷心的希望这篇博客能对你们有所帮助，同时也希望各位看官能对我的文章给与点评，希望我们能够携手共同促进进步，在编程的道路上越走越远！

提示：以下是本篇文章正文内容，下面案例可供参考

1、链表中倒数第k个节点题目：

方法讲解：

图文解析：

解题思路：采用快慢双指针的方法（slow、fast）

1、要求倒数第k个节点的话，我们让快指针fast先走k步；

2、快慢指针再同时走，当fast指针指向空时，循环结束，此时slow指针指向的节点就是倒数第k个节点。

代码实现：

struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) {// write code herestruct ListNode*slow,*fast;slow = fast = pListHead;while(k--){//循环k次if(fast == NULL)return NULL;fast = fast->next;}//同时走while(fast){slow = slow->next;fast = fast->next;}return slow;
}