在《剑指offer》的面试题5:“从尾到头打印链表”,在使用递归时,为什么不能用while来代替if?
public static void printListReverse_recursively(listNode headNode){
if(headNode!=null)
{
if(headNode.next!=null)
{
printListReverse_recursively(headNode.next);
}
System.out.println(headNode.data);
}
}
肯定不能啊 —— 你自己写个小 Demo 试一试不就知道了,不论把哪个
if
换成while
,都会导致无限循环 —— 因为如果链表长度不为 0 的话,则肯定存在 headNode 不为null
,那么如果第一个if
为while
,那么就会无限循环;如果链表长度大于 1 的话,则肯定存在 headNode.next 不为null
,那么如果第二个if
为while
,那么就会导致无限循环。