ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

两个有序列表合并

2022-03-03 16:01:55  阅读:181  来源: 互联网

标签:null 两个 cur list1 合并 list2 ListNode next 序列表


 public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        // 使用带头结点的链表解决问题
        // 待输出链表的头部
        ListNode head = new ListNode();

        // 待输出链表的 cur 结点
        ListNode cur = head;
        while(list1 != null && list2 != null) {
            if(list1.val > list2.val) {
                cur.next = list2;
                list2 = list2.next;
            }else{
                cur.next = list1;
                list1 = list1.next;
            }
            cur = cur.next;
        }

        if(list1 != null) cur.next = list1;
        if(list2 != null) cur.next = list2;

        return head.next;

    }

 

标签:null,两个,cur,list1,合并,list2,ListNode,next,序列表
来源: https://www.cnblogs.com/shijianchuzhenzhi/p/15960241.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有