网站已经申请了域名 接下来怎么,马云谈2025的房价3500,设计工作室名字,旅游网站开发现状实现一种算法#xff0c;找出单向链表中倒数第 k 个节点。返回该节点的值。
注意#xff1a;本题相对原题稍作改动
示例#xff1a;
输入#xff1a; 1-2-3-4-5 和 k 2
输出#xff1a; 4
说明#xff1a;
给定的 k 保证是有效的。
代码#xff…实现一种算法找出单向链表中倒数第 k 个节点。返回该节点的值。
注意本题相对原题稍作改动
示例
输入 1-2-3-4-5 和 k 2
输出 4
说明
给定的 k 保证是有效的。
代码
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:int kthToLast(ListNode* head, int k) {ListNode *per head, *cut head;for (int i 0; i k; i) {cut cut-next;}while (cut ! nullptr) {per per-next;cut cut-next;}return per-val;}
};
