从尾到头打印链表 / 递归

最新推荐文章于 2022-05-27 13:33:11 发布

转载最新推荐文章于 2022-05-27 13:33:11 发布 · 215 阅读

数据结构与算法专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种使用递归算法将链表值从尾到头的顺序存储到ArrayList中的方法。通过先递归遍历到链表尾部，再依次将节点值添加到列表中，实现了链表的逆序输出。

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

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

    vector<int> iVec;
    vector<int> printListFromTailToHead(ListNode* head) {        
        if(head == NULL)
            return iVec;
        if(head != NULL){
            if(head->next != NULL)
                printListFromTailToHead(head->next);
            iVec.push_back(head->val);
        }
        return iVec;
    }

https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking