简单题
链表中的节点只有指向下一节点的指针,那么怎么简单快速地实现反向遍历呢,递归思想可以巧妙地解决这一问题,且代码实现起来较为简单。
class Solution {
public:
vector<int> a;
void _list(ListNode* head)
{
if(NULL == head) return;
_list(head->next);
a.push_back(head->val);
}
vector<int> printListFromTailToHead(ListNode* head) {
_list(head);
return a;
}
};