关于链表头节点 pHead==null 判断语句放置位置引起错误原因分析

最新推荐文章于 2022-09-16 00:14:29 发布

nsjlive

最新推荐文章于 2022-09-16 00:14:29 发布

阅读量1.9k

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/nsjlive/article/details/88048154

版权

本文探讨了在处理链表问题时，不正确放置`if(pHead==null) {return null}`语句可能导致的错误。通过分析剑指offer中复制复杂链表的题目，指出在不同位置使用该判断语句对程序通过测试用例的影响，强调在处理链表操作时，应确保考虑空链表的情况，避免逻辑错误。

摘要由CSDN通过智能技术生成

一、例如，下面这个题目是剑指offer的题目，

复制复杂链表 https://mp.csdn.net/postedit/88047408

如果不写if(pHead==null) {return null} 语句，会提示：

答案错误:您提交的程序没有通过所有的测试用例
case通过率为80.00%

分析原因，是没有考虑链表为空的情形。代码如下：

/*
public class RandomListNode {
    int label;
    RandomListNode next = null;
    RandomListNode random = null;

    RandomListNode(int label) {
        this.label = label;
    }
}
*/
public class Solution {
    public RandomListNode Clone(RandomListNode pHead)
    {
        
       cloneNodes(pHead);
        connectRandom(pHead);
        return reconnectNode(pHead); 
    }
      //第三步 从旧链表拆分得到新的结点
    public static RandomListNode reconnectNode(RandomListNode pHead) {
      RandomListNode pNode = pHead;
      RandomListNode pClonedHead = pHead.next;
       Ra