【剑指Offer】003 从尾到头打印链表

题目链接： 剑指Offer 第三题 牛客网

题目描述：

输入一个链表，从尾到头打印链表每个节点的值。

题目很简单，但值得注意的是，要求要从尾到头打印，当时写了半天，一看，我擦。。。

思路有两个：一个是利用递归，或者栈，当然，递归也是用栈来实现的；

                    另一个是用特里所给定的库函数操作，这里就不详细写了。

递归 C++版：

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
	vector<int>v;
 	vector<int> printListFromTailToHead(ListNode* head) {
		if(head!=NULL)
    		{
        		if (head->next!=NULL)
	  		{
		  		printListFromTailToHead(head->next); 
	  		}
       			v.push_back(head->val);
	  
    		}
        	return v;
	}
};

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
public class Solution {
	ArrayList<Integer>arr=new ArrayList<Integer>();
	public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
		if(listNode!=null)
		{
			this.printListFromTailToHead(listNode.next);
			arr.add(listNode.val);
		}
		return arr;
	}
}

其实这两个是不是差不多阿，就是递归的思想，只不过C++有指针，而Java没有而已。

日期：2018/2/10-14:18