LeetCode刷题（165）～返回倒数第 k 个节点【双指针】

题目描述

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

示例：

输入： 1->2->3->4->5 和 k = 2
输出： 4

  

 

  
1
  
2
 

说明：

• 给定的 k 保证是有效的。

解答 By 海轰

提交代码

int kthToLast(ListNode* head, int k) { ListNode* slow=head; ListNode* fast=head; for(int i=0;i<k;++i) fast=fast->next; while(fast) { slow=slow->next; fast=fast->next; } return slow->val; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
 

运行结果

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/108625319