链表反序递归解法

链表反序递归解法

         每个学习链表的同学都会碰到“链表反序”这个问题，记得当时我用了很笨的方法，用另外一个链表存放反序的链表，然后遍历得出结果，现在想想还真是笨苯~~

今天回顾以前的作业，发现原来用递归，问题迎刃而解。解法如下:

public void displayBackward()

{

         displayBackward(firstNode);

         System.out.println();

} // 反序函数入口

 

public void displayBackward(Node nodeOne)

{

         If(nodeOne != null)

         {

                   displayBackward(nodeOne.next);

                   System.out.println(nodeOne.data + “ ”);

}

} //反序函数递归调用部分

看起来还听清晰的，不知道还有没有别的好方法，希望好朋友指教。