【力扣】合并两个有序链表

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

题目表示两个已经排好序的链表进行合并,首先新创建一个头节点list3(合并两个链表之后的),因为最后要返回链表的头部,所以要保存新链表的头结点,即p,保持不动,最后返回p.next即可

下面进行操作两个链表进行合并,设置一个循环即可,根据list1和list2的自身,对比两者的大小,若链表一list1此时指针指向的值较小,则将其的插入到新链表中,指针继续往下,list1 = list1.next;若链表二小同理。

如果有一链结束了但是另一条链没结束,则将剩余的全部拼接到新链表之后,因为原本两条链表都是排好序的,所以需要分别判断两条链表是否都遍历结束。

public static ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        ListNode p = new ListNode();
        ListNode list3 = p;
        while(list1!=null&&list2!=null){
            if(list2.val>list1.val){
                list3.next = list1;
                list1 = list1.next;
            }
            else {
                list3.next = list2;
                list2 = list2.next;
            }
            list3 = list3.next;
        }
        if(list1!=null){
            list3.next = list1;
        }
        if(list2!=null){
            list3.next = list2;
        }
        return p.next;
    }

看了评论区,还有一个方法——递归。我对递归不太熟悉,自己肯定琢磨不出😂 ,代码如下

public static ListNode mergeTwoLists2(ListNode list1, ListNode list2){
        //如果list1为空,或者list2为空
        if(list1==null)return list2;
        if(list2==null)return list1;
        if(list1.val<list2.val){
            list1.next = mergeTwoLists2(list1.next,list2);
            return list1;
        }
        else {
            list2.next = mergeTwoLists(list1,list2.next);
            return list2;
        }
    }

首先设置特殊情况,如果两个链表若有一个为空,则返回另一个。

总思路都是要循环指向两个链表,返回小的那个结点链接到最后要返回的链表中,递归的则是无需创建新链表,首先就是判断两个链表的头结点,哪个头结点小,则作为要返回链表的头结点

那么它的下一个值则是继续判断该链表下一个结点和另一个链表的值比大小,小的返回作为其next

(已经尽量在描述了,太难表达了😂,主要是太菜了)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值