华为-输出单向链表中倒数第k个结点

华为-输出单向链表中倒数第k个结点

题目链接

​​输入链表结点个数2 输入链表的值3 输入k的值

输出描述:

输出一个整数

输出一个整数

示例1

输入

复制

81 2 3 4 5 6 7 84

输出

复制

5

题解：

#include #include using namespace std;struct node{ int num; struct node *next;};int main(){ int n; while (cin >> n){ node *root = new node(); node *p = root, *q = root; for (int i = 0; i < n; i++){ int num; cin >> num; p->num = num; p->next = new node(); p = p->next; } int k; cin >> k; if (k == 0){ cout << "0" << endl; } else if (n < k){ cout << "NULL" << endl; } else{ for (int i = 0; i < n - k; i++){ q = q->next; } cout << q->num << endl; } } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。