题目:输入一个链表的头结点,从尾到头反过来输出每个结点的值。
把链表遍历的放入一个栈中,因为是先放入的后出来,所以可以达到目的,但是需要维护栈;
等效的做法,使用递归。
public void print(Node node){
if(node.child!=null){
print(node.child);
}
System.out.println(node.value);
}
把链表遍历的放入一个栈中,因为是先放入的后出来,所以可以达到目的,但是需要维护栈;
等效的做法,使用递归。
public void print(Node node){
if(node.child!=null){
print(node.child);
}
System.out.println(node.value);
}