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

描述

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

如输入{1,2,3}的链表如下图:

返回一个数组为[3,2,1]

0 <= 链表长度 <= 10000

用一个辅助数组，正向遍历链表加入数组，返回逆置数组

代码：

登录后复制

class Solution {
public:
    vector<int>res;
    vector<int> printListFromTailToHead(ListNode* head) {
         vector<int>res;
         ListNode *p=head;
        while(p){
            res.push_back(p->val);
            p=p->next;
        }
        reverse(res.begin(),res.end());
        return res;
          
    }
};

• 1.
• 2.
• 3.
• 4.
• 5.
• 6.
• 7.
• 8.
• 9.
• 10.
• 11.
• 12.
• 13.
• 14.
• 15.

原创作者: u_16969274 转载于: https://blog.51cto.com/u_16969274/11820390