asp.net 多网站,百度权重怎么提高,wordpress随机文章列表,网站建设什么意思LeetCode | 面试题 02.02. 返回倒数第 k 个节点
OJ链接
思路#xff1a;定义两个快慢指针#xff0c;让快指针先提前走k个节点#xff0c;然后再让慢结点和快结点一起走#xff0c;当快指针 NULL时#xff0c;慢指针就是倒数第k个节点 代码如下#xff1a;
int kthT…LeetCode | 面试题 02.02. 返回倒数第 k 个节点
OJ链接
思路定义两个快慢指针让快指针先提前走k个节点然后再让慢结点和快结点一起走当快指针 NULL时慢指针就是倒数第k个节点 代码如下
int kthToLast(struct ListNode* head, int k){struct ListNode* slow,*fast;slow fast head;while(k--){if(fast NULL)return NULL;fast fast-next;}while(fast ! NULL){slow slow-next;fast fast-next;}return slow-val;
}