Raabbit_Cunk 2022-04-02 16:58 采纳率: 50%
浏览 14
已结题

合并两个链表,将b链表插入a链表报错

class ListNode {
int val;
ListNode next = null;

ListNode(int val) {
    this.val = val;
}

}
public class Solution {
public ListNode Merge(ListNode list1,ListNode list2) {
if(list1 == null) {
return list2;
}
if(list2 == null) {
return list1;
}

ListNode p=list1,q=list2;
     if(p.val>q.val){
        p = list2 ; //p small
        q = list1 ;
    }
    
     ListNode r1= p.next,r2 = q.next ;
 
    while(q!=null){
          if (r1.val >= q.val){
              r2 = q.next ;
              q.next=r1 ;
              p.next=q ;

              p = r1 ;
              r1 = p.next ;
              q = r2 ;

          }else {
              p = r1 ;
              r1 = r1.next ;
             if (r1 == null){
                 p.next = q ;
             }

          }
    }
    return list1;
}

}

  • 写回答

1条回答 默认 最新

  • obitosbb 2022-04-02 17:26
    关注

    这个p不判断空不会空指针吗?还有你这个变量名太随意了,即使有一个链表为空也要合并,可以参考下我写的

    
        // 合并链表,合并两个有序链表,合并后仍旧有序
        private static LinkList mergeList(LinkList list1, LinkList list2){
            if(list1 == null && list2 == null){
                return null;
            }
     
            LinkList listMerge = new LinkList();
            LinkList resList = listMerge;
     
            while(list1 != null && list2 != null){
                if((Integer)list1.getData() > (Integer) list2.getData()){
                    listMerge.setNext(list1);
                    list1 = list1.getNext();
                } else{
                    listMerge.setNext(list2);
                    list2 = list2.getNext();
                }
                listMerge = listMerge.getNext();
            }
            listMerge.setNext(list1 == null? list2 : list1);
     
            return resList;
        }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 4月11日
  • 已采纳回答 4月3日
  • 创建了问题 4月2日

悬赏问题

  • ¥15 nslt的可用模型,或者其他可以进行推理的现有模型
  • ¥15 arduino上连sim900a实现连接mqtt服务器
  • ¥15 vncviewer7.0安装后如何正确注册License许可证,激活使用
  • ¥15 phython如何实现以下功能?查找同一用户名的消费金额合并2
  • ¥66 关于人体营养与饮食规划的线性规划模型
  • ¥15 基于深度学习的快递面单识别系统
  • ¥15 Multisim仿真设计地铁到站提醒电路
  • ¥15 怎么用一个500W电源给5台60W的电脑供电
  • ¥15 请推荐一个轻量级规则引擎,配合流程引擎使用,规则引擎负责判断出符合规则的流程引擎模板id
  • ¥15 Excel表只有年月怎么计算年龄