06从尾到头打印链表
题目描述:
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
示例 1:
输入:head = [1,3,2]
输出:[2,3,1]
想用栈的方法来实现,可是我目前还没有做很多栈的题,水平有限
以下是我写的错误的栈的代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 | /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * Note: The returned array must be malloced, assume caller calls free(). */ struct stack { int val; struct ListNode *top; }; int * reversePrint( struct ListNode* head, int * returnSize){ //如果能用栈来解决的话 会容易很多 int stack[1000000]; struct ListNode *p=head; while (p!= NULL ) { stack.push(p->val); p=p->next; } while (stack!=empty) { stack[i]=stack.pop(stack.top()); stack.pop(); } return stack; } |
以下是老古董方法,利用数组来辅助实现反转输出
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 | /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * Note: The returned array must be malloced, assume caller calls free(). */ int * reversePrint( struct ListNode* head, int * returnSize){ //如果能用栈来解决的话 会容易很多 struct ListNode *p=head; int *a=( int *)malloc( sizeof ( int )*10000); int n=0; //计算出链表大小 while (p!= NULL ) { n++; p=p->next; } *returnSize=n; p=head; while (n--) { a[n]=p->val; p=p->next; } return a; } |
反思;
这个方法并不算是一个优秀的方法,我希望后面做到栈的时候能在回头把这道题重新做一下
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· 你所不知道的 C/C++ 宏知识
· 聊一聊 操作系统蓝屏 c0000102 的故障分析
· DeepSeek V3 两周使用总结
· 回顾我的软件开发经历(1)
· C#使用yield关键字提升迭代性能与效率
· 低成本高可用方案!Linux系统下SQL Server数据库镜像配置全流程详解
· 4. 使用sql查询excel内容