剑指offer——04从尾到头打印链表
题目描述
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
有多种方法。
1 class Solution { 2 public: 3 vector<int> printListFromTailToHead(ListNode* head) { 4 ListNode *p = head; 5 int nums = 0; 6 while (p != nullptr) 7 { 8 nums++; 9 p = p->next; 10 } 11 vector<int>res; 12 res.resize(nums); 13 p = head; 14 while (p != nullptr) 15 { 16 res[--nums] = p->val; 17 p = p->next; 18 } 19 return res; 20 } 21 };