[数据结构与算法]JZ6 从尾到头打印链表

坚持第55天啦，加油！！！

题目

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

如输入{1,2,3}的链表如下图:

返回一个数组为[3,2,1]

0 <= 链表长度 <= 10000

代码

/**
*    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) {
        ListNode node=listNode;
        ListNode pre=null;
        while(node!=null)
        {
            ListNode temp=node.next;
            node.next=pre;
            pre=node;
            node=temp;
        }
        ArrayList<Integer> list=new ArrayList<Integer>();
        node=pre;
        while(node!=null)
        {
            list.add(node.val);
            node=node.next;
        }
        return list;
    }
}

反思

应该想到用栈的，没想到。