链表反序递归解法
每个学习链表的同学都会碰到“链表反序”这个问题,记得当时我用了很笨的方法,用另外一个链表存放反序的链表,然后遍历得出结果,现在想想还真是笨苯~~
今天回顾以前的作业,发现原来用递归,问题迎刃而解。解法如下:
public void displayBackward()
{
displayBackward(firstNode);
System.out.println();
} // 反序函数入口
public void displayBackward(Node nodeOne)
{
If(nodeOne != null)
{
displayBackward(nodeOne.next);
System.out.println(nodeOne.data + “ ”);
}
} //反序函数递归调用部分
看起来还听清晰的,不知道还有没有别的好方法,希望好朋友指教。