题目:输入一个链表,从尾到头打印链表每个节点的值。
解题思路:通过递归的方法很容易求解。
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NULL) {
* }
* };
*/
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
vector<int> v;
_printListFromTailToHead(head,v);
return v;
}
void _printListFromTailToHead(ListNode* head,vector<int> &v){
// 遍历到尾结点,返回
if(head == NULL){
return;
}
// 递归获取下一个结点
_printListFromTailToHead(head->next,v);
// 打印结点值
v.push_back(head->val);
}
};
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> arr = new ArrayList<Integer>();
_printListFromTailToHead(listNode,arr);
return arr;
}
private void _printListFromTailToHead(ListNode listNode,ArrayList<Integer> arr){
if(listNode == null){
return;
}
// 先行递归
_printListFromTailToHead(listNode.next,arr);
arr.add(listNode.val);
}
}