返回倒数第 k 个节点 - 力扣（LeetCode）

面试题 02.02. 返回倒数第 k 个节点 - 力扣（LeetCode）

1. /**
2. * Definition for singly-linked list.
3. * struct ListNode {
4. *     int val;
5. *     struct ListNode *next;
6. * };
7. */
10. int kthToLast(struct ListNode* head, int k)
11. {
12.     struct ListNode* fastnode = head;
13.     struct ListNode* slownode = head;
14.     while(k--)
15.     {
16.         fastnode = fastnode->next;
17.     }
18.     while(fastnode)
19.     {
20.         fastnode = fastnode->next;
21.         slownode = slownode->next;
22.     }
23.     return slownode->val;
24. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。