栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

hot100-合并两个有序链表

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

hot100-合并两个有序链表

题目描述

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

思路

比较简单的双指针问题,直接用两个指针,从各自头节点出发,当前较小值加入新链表。

代码
public static ListNode2 mergeTwoLists(ListNode2 list1, ListNode2 list2) {
    ListNode2 cur1 = list1;
    ListNode2 cur2 = list2;
    //if(cur1==null)return list2;
    //if(cur2==null)return list1;
    ListNode2 head = new ListNode2(0);
            //cur1.val>=cur2.val?cur1:cur2;
    ListNode2 cur = head;
    while((cur1!=null)&&cur2!=null){
        if(cur1.val<=cur2.val){
            cur.next = cur1;
            cur1 = cur1.next;
            cur = cur.next;
        }else {
            cur.next = cur2;
            cur2 = cur2.next;
            cur = cur.next;
        }
    }
    if(cur1==null){
        while(cur2!=null){
            cur.next = cur2;
            cur = cur.next;
            cur2 = cur2.next;
        }
    }
    if(cur2==null){
        while(cur1!=null){
            cur.next = cur1;
            cur = cur.next;
            cur1 = cur1.next;
        }
    }
    return head.next;
 }
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/986317.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号