-
题目描述
输入一个链表的头结点,从尾到头反过来打印出每个节点的值。
-
思路
递归。
-
C++实现
class Solution {
public:
vector<int> res;
vector<int> printListFromTailToHead(ListNode* head) {
if(head==NULL)return res;
//将head->next到链表尾结点的元素反向遍历并加入到res中
printListFromTailToHead(head->next);
//将head的值再加入到res中
res.push_back(head->val);
return res;
}
};