题目
实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。
示例:
输入: 1->2->3->4->5 和 k = 2 输出: 4
解题
和剑指 Offer 22:链表中倒数第k个节点一样,只是在返回值上一个返回节点,这道题返回值
方法一:双指针
class Solution { public: int kthToLast(ListNode* head, int k) { ListNode* fast=head; ListNode* slow=head; while(k--) fast=fast->next; while(fast){ slow=slow->next; fast=fast->next; } return slow->val; } };