关闭

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

899人阅读 评论(0) 收藏 举报
分类:

题目:

题目描述

输入一个链表,从尾到头打印链表每个节点的值。返回新链表。


分析:

逆转链表,与栈顺序一致,可以用辅助栈解决这个问题。


代码:

vector<int> printListFromTailToHead(struct ListNode* head) {
	vector<int> stack;
        vector<int> result;
        while(head){
            stack.push_back(head->val);
            head = head->next;
        }
        while(!stack.empty()){
            int val = stack.back();
            result.push_back(val);
            stack.pop_back();
        }
        return result;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:136328次
    • 积分:2207
    • 等级:
    • 排名:第17753名
    • 原创:75篇
    • 转载:16篇
    • 译文:0篇
    • 评论:9条
    最新评论