剑指offer：从尾到头打印链表

最新推荐文章于 2024-08-24 04:09:48 发布

超级码力奥

最新推荐文章于 2024-08-24 04:09:48 发布

阅读量752

点赞数

CC 4.0 BY-SA版权

文章标签：剑指offer 单链表

本文链接：https://blog.youkuaiyun.com/qq_45766916/article/details/123944200

该博客内容涉及编程问题，主要讨论如何实现双向链表的逆序输出。提供了两种不同的编程语言（C++ 和 Python）的解决方案，通过遍历链表并反转存储的元素顺序来实现逆序打印链表节点的值。

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

原题连接：https://www.acwing.com/problem/content/description/18/

在这里插入图片描述

/**
 * 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;
        
        ListNode *h = head;
        while(h != NULL)
        {
            res.push_back(h->val);
            h = h -> next;
        }
        
        reverse(res.begin(), res.end());
        
        return res;
    }
};

# 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.append(head.val)
            head = head.next
        return reversed(res)