[第三题]从尾到头打印链表

黑摸仙小月

已于 2022-08-22 18:00:23 修改

阅读量80

点赞数

文章标签：链表数据结构算法

于 2022-08-22 17:57:20 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_41416542/article/details/126470956

版权

该博客讨论了如何从尾到头地遍历并返回链表中的节点值。提供的两个解法都是通过先计算链表长度，然后反向填充结果数组来实现的。这种方法虽然有效，但可能不是最高效的选择。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

如输入{1,2,3}的链表如下图:

返回一个数组为[3,2,1]

0 <= 链表长度 <= 10000

示例1

输入：

{1,2,3}

返回值：

[3,2,1]

示例2

输入：

{67,0,24,58}

返回值：

[58,24,0,67]

解法1（不太聪明）

int* printListFromTailToHead(struct ListNode* listNode, int* returnSize ) {
    if (NULL == listNode || NULL == returnSize) {
        return NULL;
    }
    int cnt = 0;

    struct ListNode* p = listNode;

    while (NULL != p) {
        p = p->next;
        cnt++;
    }
    
    int* result_arr = (int*)malloc(sizeof(int) * cnt);

    *returnSize = cnt;

    p = listNode;

    while (NULL != p) {
        result_arr[--cnt] = p->val;
        p = p->next;
    }

    return result_arr;
}

jie'fa

int* printListFromTailToHead(struct ListNode* listNode, int* returnSize ) {
    if (NULL == listNode || NULL == returnSize) {
        return NULL;
    }
    int cnt = 0;

    struct ListNode* p = listNode;

    while (NULL != p) {
        p = p->next;
        cnt++;
    }
    
    int* result_arr = (int*)malloc(sizeof(int) * cnt);

    *returnSize = cnt;

    p = listNode;

    for (int i = cnt-1; i >= 0; i--) {
        result_arr[i] = p->val;
        p = p->next;
    }
    
    return result_arr;
}