[简单]LeetCode 剑指 Offer 06. 从尾到头打印链表

最新推荐文章于 2025-11-14 23:25:36 发布

原创最新推荐文章于 2025-11-14 23:25:36 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #数据结构

LeetCode刷题日常专栏收录该内容

13 篇文章

订阅专栏

该文章介绍了一种使用栈来反转链表并按顺序返回数组的方法。首先将链表元素压入栈中，然后依次出栈存入新数组，从而实现从尾到头的顺序。最后释放栈的空间，返回反转后的数组。

题目

在这里插入图片描述

题解

第一想法

有点像前边儿的反转链表，但是这里是用数组返回。这样的话用栈来做就可以了。

首先创建一个数组stack，将原数组压入栈中。然后再创建一个数组ret，将stack的元素按顺序出栈保存在ret里，即可实现从尾到头。此处记得free前面的stack。

正确题解

/**
 * 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){
    int* stack = (int*)malloc(sizeof(int) * 10000);
    int top = 0;
    while(head){
        stack[top++] = head -> val;
        head = head -> next;
    }
    int* ret = (int*)malloc(sizeof(int) * 10000);
    *returnSize = 0;
    while(top--){
        ret[(*returnSize)++] = stack[top];
    }
    free(stack);
    return ret;
}