剑指offer6 从尾到头打印链表

关注

原创最新推荐文章于 2026-05-13 14:02:09 发布 143 阅读 AI 写同款· GEO 优化 ›

剑指Offer（第二版）面试题6：从尾到头打印链表（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/71598318冷血之心的博客）剑指Offer面试题6：从尾到头打印链表题目：输入一个链表的头结点，从尾到头反过来打印出每个节点的值。这题确实比较简单，第一想到的应该就是使用后进先出的堆栈来实现了，既然用到了堆栈，顺便还可以用递归来实现。 ... 阅读详情

剑指offer6 从尾到头打印链表

输入一个链表的头结点，按照从尾到头的顺序返回节点的值。
返回的结果用数组存储。

样例

输入：[2, 3, 5]
返回：[5, 3, 2]

思路：

代码清晰易懂。

AcWing-17 C++ code：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> printListReversingly(ListNode* head) {
        vector<int> res;
        while(head){
            res.push_back(head->val);
            head = head -> next;
        }
        return vector<int>(res.rbegin(), res.rend());
    }
};

牛客网 C++ code：

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> res;
        while(head){
            res.insert(res.begin(), head->val);
            head = head->next;
        }
        return res;
    }
};

AcWing-17 python code：

 # Definition for singly-linked list.
 # class ListNode(object):
 #     def __init__(self, x):
 #         self.val = x
 #         self.next = None
 class Solution(object):
     def printListReversingly(self, head):
         """
         :type head: ListNode
         :rtype: List[int]
         """
         res = []
         while head:
             res.insert(0, head.val)
             head = head.next
         return res