题目描述
输入一个链表，从尾到头打印链表每个节点的值。
输入描述:
输入为链表的表头
输出描述:
输出为需要打印的“新链表”的表头
import java.util.*;
public class Node {
private String date = "";
private Node nextNode;
private static List
public Node(String date){
this.date = date;
};
public String getDate(){
return this.date;
};
public void setNode(Node node){
this.nextNode = node;
};
public Node getNextNode(){
return this.nextNode;
};
public static void main(String args[]){
Node root = new Node("火车头-A");
Node B = new Node("车厢B");
Node C = new Node("车厢C");
Node D = new Node("车厢D");
Node E = new Node("车厢E");
root.setNode(B);
B.setNode(C);
C.setNode(D);
D.setNode(E);
Node.putIntoNodeInfo(root);
};
public static void putIntoNodeInfo(Node root){
if(root !=null){
Node.list.add(root.getDate());
putIntoNodeInfo(root.nextNode);
}
System.out.println( Node.list);
backPrintNodeInfo(Node.list);
};
public static void backPrintNodeInfo(List
for(int i=list.size()-1;i > 0;i--){
System.out.print(list.get(i)+", ");
}
};
}