剑指offer之从头到尾打印链表
从尾到头打印链表
https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
思路
其实没什么思路,就是一个简单的遍历,然后反向输出,反向输出时我尝试了反向迭代器,因为是在类中,会报错,如果不是在类中,反向迭代器是可以使用的,此处没有使用。
代码
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { ListNode *p=head; vector<int> Arraylist1; vector<int> Arraylist; while (p != NULL) { Arraylist1.push_back(p->val); p = p->next; } for (int i=Arraylist1.size()-1; i>=0; i--) { Arraylist.push_back(Arraylist1[i]); } return Arraylist; } };