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;
}

  反思;

这个方法并不算是一个优秀的方法,我希望后面做到栈的时候能在回头把这道题重新做一下

posted @   进寸欢喜  阅读(89)  评论(0编辑  收藏  举报
编辑推荐:
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· 你所不知道的 C/C++ 宏知识
· 聊一聊 操作系统蓝屏 c0000102 的故障分析
阅读排行:
· DeepSeek V3 两周使用总结
· 回顾我的软件开发经历(1)
· C#使用yield关键字提升迭代性能与效率
· 低成本高可用方案!Linux系统下SQL Server数据库镜像配置全流程详解
· 4. 使用sql查询excel内容
点击右上角即可分享
微信分享提示