面试题06. 从尾到头打印链表

最新推荐文章于 2022-01-21 22:20:36 发布

hzasrd

最新推荐文章于 2022-01-21 22:20:36 发布

阅读量204

点赞数

分类专栏：《剑指offer》题解 LeetCode

本文链接：https://blog.youkuaiyun.com/zs120197/article/details/104371470

版权

LeetCode 同时被 2 个专栏收录

19 篇文章

订阅专栏

《剑指offer》题解

5 篇文章

订阅专栏

本文介绍了一种常见的链表操作——逆序打印。通过两种方法实现：递归法和头插法，展示了如何从尾到头返回链表的每个节点值。适用于链表长度不超过10000的情况。

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

面试题06. 从尾到头打印链表

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

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

限制：

0 <= 链表长度 <= 10000

解法一：递归

class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
        vector<int> ans;
        reverse(ans, head);
        return ans;
    }

    void reverse(vector<int> &ans, ListNode* head){
        if(head != NULL){
            reverse(ans, head->next);
            ans.push_back(head->val);
        }
        
    }
};

解法二：采用头插法在原链表上反转