问

java - if与while的区别？

手机用户2502870457 发布于 2022-10-25 08:30

在《剑指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);
            
        }
    }

3 个回答

递归是if和while的区别是if只会判断一次，不管代码会不会执行，if判断不会再回去判断（有人说"不会再回首"）。
而while如果表达式为true的话，会多次回首判断（回去重新判断），直到条件不满足。

假如链表是里的值是1，2，3，4；用if的话会输出1，2，3，4 正常输出。
而用while的话，第一个1非空，就造成了第一个while(headNode.next!=null)条件永远为true，会产生死循环。
如果我说的没错，希望采纳，谢谢！

2022-10-26 14:39 回答

国贞馨清
if是条件判断，while是循环结构。一个只会执行一次，一个会执行若干次，直到条件为假。

2022-10-26 14:40 回答

鐘文斌kebenJ
肯定不能啊 —— 你自己写个小 Demo 试一试不就知道了，不论把哪个 if 换成 while，都会导致无限循环 —— 因为如果链表长度不为 0 的话，则肯定存在 headNode 不为 null，那么如果第一个 if 为 while，那么就会无限循环；如果链表长度大于 1 的话，则肯定存在 headNode.next 不为 null，那么如果第二个 if 为 while，那么就会导致无限循环。

2022-10-26 14:40 回答

赖军菁佳瑄柏昌

撰写答案

今天，你开发时遇到什么问题呢？

立即提问

热门标签