题目描述:
输入一个链表,从尾到头打印链表每个节点的值。
输入描述:
输入为链表的表头。
解题思路:
利用函数arraylist中的add(int index, E element) 函数,将后一个节点的值插到前一个节点的值之前。即add.(0,listNode.val)。
实际操作:
public ArrayList<Integer> printListFromTailToHead(LabelNode listNode) {
ArrayList<Integer> list = new ArrayList<>();
while(listNode!=null){
//将新的节点插入链表首位
list.add(0,listNode.val);
listNode=listNode.next;
}
return list;
}