力扣每日一题15——从尾到头打印链表

最新推荐文章于 2026-01-09 18:00:00 发布

原创最新推荐文章于 2026-01-09 18:00:00 发布 · 547 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #数据结构

C语言专栏收录该内容

58 篇文章

订阅专栏

该博客主要介绍了如何遍历一个链表并从尾到头反向返回每个节点的值。通过示例代码展示了一种实现方法，利用双指针技巧完成链表的反转打印，并将结果存储在一个数组中。

文章目录

前言
一、示例
二、代码
结果

前言

题目描述：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

一、示例

在这里插入图片描述

二、代码

代码如下（示例）：

/**
 * 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 num = 0;
    struct ListNode* p = (struct ListNode*)malloc(1 * sizeof(struct ListNode));
    struct ListNode* q = (struct ListNode*)malloc(1 * sizeof(struct ListNode));
    
    p = head;
    q = head;
    while(p) {
        ++num;
        p = p->next;
    }

    *returnSize = num;
    int* new_array = (int*)malloc( sizeof(int) * (num + 1) );

    for(; num > 0; --num) {
        new_array[num-1] = q->val;
        q = q->next;
    }

    return new_array;
}