苏州房产网,外贸seo搜索优化,美声广告网站建设,环保设备在那个网站做文章目录 每日一言题目解题思路代码结语 每日一言
高低灯火#xff0c;鼎沸笙箫。 一年三百六十日#xff0c; 愿长似今宵。 题目
题目链接#xff1a;链表中倒数第k个节点
给定一个头节点为 head 的链表用于记录一系列核心肌群训练项目编号#xff0c;请查找并返回倒数… 文章目录 每日一言题目解题思路代码结语 每日一言
高低灯火鼎沸笙箫。 一年三百六十日 愿长似今宵。 题目
题目链接链表中倒数第k个节点
给定一个头节点为 head 的链表用于记录一系列核心肌群训练项目编号请查找并返回倒数第 cnt 个训练项目编号。
示例 1 输入head [2,4,7,8], cnt 1 输出8
提示 1 head.length 100 0 head[i] 100 1 cnt head.length 解题思路
使用快慢指针法 让快指针先走cnt步之后让两个指针同速前进快者走完而领先cnt步
代码
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/
struct ListNode* trainingPlan(struct ListNode* head, int cnt) {struct ListNode* fast head;//快指针struct ListNode* slow head;//慢指针//让快指针向后走cnt步while(cnt--){fast fast-next;}//让快指针向后走到头同时让慢指针开始走while(fast){fast fast-next;slow slow-next;}//此时slow就是题目所要的return slow;
}结语
请给自己些耐心一口吃不成胖子。 山外青山楼外楼莫把百尺当尽头。 保持空杯心态加油努力吧 都看到这里啦真棒(*^▽^*)
可以给作者一个免费的赞赞吗这将会鼓励我继续创作谢谢大家
编程小白写作如有纰漏或错误欢迎指正
