程序员面试题精选100题(31)-从尾到头输出链表
题目:输入一个链表的头结点,从尾到头反过来输出每个结点的值。
把链表遍历的放入一个栈中,因为是先放入的后出来,所以可以达到目的,但是需要维护栈;
等效的做法,使用递归。
public void print(Node node){
if(node.child!=null){
print(node.child);
}
System.out.println(node.value);
}
发布时间: 2012-10-25 10:58:58 作者: rapoo
程序员面试题精选100题(31)-从尾到头输出链表
题目:输入一个链表的头结点,从尾到头反过来输出每个结点的值。
把链表遍历的放入一个栈中,因为是先放入的后出来,所以可以达到目的,但是需要维护栈;
等效的做法,使用递归。
public void print(Node node){
if(node.child!=null){
print(node.child);
}
System.out.println(node.value);
}