剑指offer（3）从头到尾打印链表

版权声明：本文为博主原创文章,转载请附原文链接 https://blog.csdn.net/zujipi8736/article/details/86678387

题目

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

分析

拷贝出一个新的链表，需要在函数中开辟空间。

代码

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int>ArrayList;
        ListNode *l=head;
        while(l)
        {
            ArrayList.insert(ArrayList.begin(),l->val);
            l=l->next;
        }
        return ArrayList;
            
        
    }
};

---

说明：

上述代码已通过牛客网ac。

参考文章：《剑指offer》

转载请附原文链接。

---