剑指 Offer 06. 从尾到头打印链表(链表)
链表 打印 Offer 06 到头 从尾
2023-06-13 09:13:03 时间
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
示例 1:
输入:head = [1,3,2] 输出:[2,3,1]
限制:
0 <= 链表长度 <= 10000
题解 链表
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */
class Solution {
public:
vector<int> reversePrint(ListNode* head) {
ListNode * t = new ListNode(0,NULL);
ListNode * h = t;
while(head){
ListNode * tt = head->next;
head->next = t->next;
t->next = head;
head = tt;
}
vector<int>res;
while(h->next){
res.push_back(h->next->val);
h = h->next;
}
return res;
}
};
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/168645.html原文链接:https://javaforall.cn
相关文章
- 日拱一卒,伯克利CS61A,如何用scheme判断链表有环?
- leetcode 141. 环形链表 js 实现
- 剑指offer No.36 两个链表的第一个公共结点
- 后序遍历线索化二叉树_二叉树的中序线索链表
- 19. 删除链表的倒数第N个节点
- 单链表排序java_快速排序链表
- 链表排序java_java有序链表
- c-创建链表
- 双向链表
- 单向循环链表-《数据结构》自学方法指导
- 单向循环链表-链表(单链表)的基本操作及C语言实现
- 链表
- 剑指 offer|06. 从尾到头打印链表
- BAT算法面试题--环形链表(哈希表法)
- 【Linux 内核 内存管理】RCU 机制 ④ ( RCU 模式下更新链表项 list_replace_rcu 函数 | 链表操作时使用 smp_wmb() 函数保证代码执行顺序 )
- 算法-从尾到头打印链表详解编程语言
- Linux链表处理:跟上最新技术的脚步(linuxhlist)
- 算法练习之两数相加(链表保存的整数),罗马数字转整数,有效的括号,最长公共前缀详解编程语言
- MySQL链表查询技巧分享(mysql链表查询)