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

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

qq_41051690

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

阅读量116

点赞数

分类专栏：剑指offer python C++

本文链接：https://blog.youkuaiyun.com/qq_41051690/article/details/100612288

版权

python 同时被 3 个专栏收录

35 篇文章

订阅专栏

剑指offer

6 篇文章

订阅专栏

C++

4 篇文章

订阅专栏

本文介绍了一种使用栈实现的逆序打印链表的方法。通过遍历链表并将每个节点的值压入栈中，再依次弹出栈顶元素，从而达到逆序输出链表的效果。文中提供了Python和C++两种语言的实现代码。

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

1、题目描述
在这里插入图片描述
2、代码及思想
思路简单：将各个字符输出，然后翻转一下，也可以使用栈的方式解决这种问题，也就是先进后出，后进先出的思想。

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        result = []
        while listNode:
            result.append(listNode.val)
            listNode = listNode.next
        result.reverse()
        return result

C++代码：使用栈的方式解决这种问题
说明:stk.top(); 返回最后一个压入栈元素;
stk.pop(); 从栈头移除第一个元素;

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> value;
        ListNode* p=NULL;
        p=head;
        stack<int> stk;
        while(p!=NULL){
            stk.push(p->val);
            p=p->next;
        }
        while(!stk.empty()){
            value.push_back(stk.top());
            stk.pop();
        }
        return value;
    }
};