在《剑指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，那麼就會導致無限循環。if是條件判斷，while是循環結構。一個只會執行一次，一個會執行若干次，直到條件為假。
遞歸是if和while的差別在於if只會判斷一次，不管程式碼會不會執行，if判斷不會再回去判斷（有人說"不會再回首"）。
而while如果表達式為true的話，會多次回首判斷（回去重新判斷），直到條件不滿足。
假如鍊錶是裡的值是1，2，3，4；用if的話會輸出1，2，3，4 正常輸出。
而用while的話，第一個1非空，就造成了第一個while(headNode.next!=null)條件永遠為true，會產生死循環。
如果我說的沒錯，希望採納，謝謝！