做网站猫要做端口映射吗,太原网站建设口碑推荐,国内十大搜索引擎,个人网站 如何做推广链表中倒数最后k个结点
链表中倒数最后k个结点_牛客题霸_牛客网输入一个长度为 n 的链表#xff0c;设链表中的元素的值为 ai #xff0c;返回该链表中倒数第k个节点。。题目来自【牛客题霸】https://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9
描述
输…链表中倒数最后k个结点
链表中倒数最后k个结点_牛客题霸_牛客网输入一个长度为 n 的链表设链表中的元素的值为 ai 返回该链表中倒数第k个节点。。题目来自【牛客题霸】https://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9
描述
输入一个长度为 n 的链表设链表中的元素的值为 ai 返回该链表中倒数第k个节点。
如果该链表长度小于k请返回一个长度为 0 的链表。
思路
快指针先走k步然后快慢指针一起走如果快指针为空时那么慢指针的指向即为链表倒数第k个结点。
特殊情况为k列表的长度。这是应返回NULL
代码
struct ListNode* FindKthToTail(struct ListNode* pHead, int k ) {// write code herestruct ListNode*slowpHead,*fastpHead;while(k--){if (fastNULL) {return NULL;}fastfast-next;}while (fast) {fastfast-next;slowslow-next;}return slow;}
