剑指offer6 从尾到头打印链表

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

WangXu__

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

阅读量118

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签： C++ 剑指offer python 算法

本文链接：https://blog.youkuaiyun.com/study_deep/article/details/90107417

剑指offer 专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种从尾到头打印链表的方法，通过将链表节点值存储于数组中并逆序返回，实现了链表逆序打印。提供了C++和Python两种语言的代码实现。

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

剑指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