从尾到头打印链表

题目描述
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

解题思路
一种方法是利用栈来实现；
另外一种方法是利用三个指针把链表反转，关键是 r 指针保存断开的节点。

//使用栈
	public ArrayList<Integer> printListFromTailToHead(ListNode listNode){
		ArrayList<Integer> res = new ArrayList<>();
		if(listNode == null)
			return res;
		Stack<Integer> s = new Stack<>();
		while(listNode != null){
			s.push(listNode.val);
			listNode = listNode.next;
		}
		while(!s.isEmpty()){
			res.add(s.pop());
		}
		return res;
			
	}
	
	//链表反转
	public ArrayList<Integer> printListFromTailToHead2(ListNode listNode){
		ArrayList<Integer> res = new ArrayList<>();
		if(listNode == null)
			return res;
		
		ListNode head = listNode;//遍历的头节点
		ListNode cur = listNode;//当前节点
		while(cur != null){
			ListNode temp = cur.next;//定义临时节点，使后面链接的节点不断
			cur.next = head;
			head = cur;//指针反转，然后往后继续循环
			cur = temp;
		}
		// 此时listNode的next还指向第二个node，所以要让listNode.next=null,防止循环
		listNode.next = null;//将反转后的为尾节点的下一个节点置为null
		while(head != null){
			res.add(head.val);
			head = head.next;
		}
		return res;
		
			
	}

参考尾尾部落