《剑指offer》面试题06. 从尾到头打印链表
问题描述
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
示例 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) {
int len = 0;
ListNode* tmp = head;
while(tmp)
{
tmp = tmp->next;
++len;
}
vector<int> ans(len);
while(head)
{
ans[--len] = head->val;
head = head->next;
}
return ans;
}
};
结果
执行用时 :8 ms, 在所有 C++ 提交中击败了66.47%的用户
内存消耗 :8.8 MB, 在所有 C++ 提交中击败了100.00%的用户
代码2
使用栈结构
/**
* 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) {
int len = 0,i=0;
ListNode* tmp = head;
stack<int> st;
while(tmp)
{
st.push(tmp->val);
tmp = tmp->next;
++len;
}
vector<int> ans(len);
while(!st.empty())
{
ans[i++] = st.top();
st.pop();
}
return ans;
}
};
结果:
执行用时 :16 ms, 在所有 C++ 提交中击败了16.78%的用户
内存消耗 :8.8 MB, 在所有 C++ 提交中击败了100.00%的用户
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
· 本地部署 DeepSeek:小白也能轻松搞定!
· 基于DeepSeek R1 满血版大模型的个人知识库,回答都源自对你专属文件的深度学习。
· 在缓慢中沉淀,在挑战中重生!2024个人总结!
· 大人,时代变了! 赶快把自有业务的本地AI“模型”训练起来!
· Tinyfox 简易教程-1:Hello World!