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

这篇博客介绍了如何合并两个已排序的链表,通过创建一个哑节点和一个临时变量,遍历两个链表并将较小值的节点添加到新链表中。如果链表长度不一致,则将剩余的链表附加到新链表的末尾。这种方法确保了合并后的链表依然保持升序排列。
摘要由CSDN通过智能技术生成

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
在这里插入图片描述
在这里插入图片描述
思路分析:
1.先创建一个哑节点demmy,再定义一个临时变量temp,用于遍历链表,temp = demmy;
2.执行判断语句(比较已有的两个链表,若对应值小的,放在前面,临时变量temp指针指向对应的链表):
while(l1 != null && l2 != null){
if(l1.val < l2.val){
temp.next = l1;
l1 = l1.next;
}else{
temp.next = l2;
l2 = l2.next;
}
temp = temp.next;
3.若出现原来的两个链表长短不一,短的链表处理结束后,将剩下的那一个链表直接加到新链表的后面。
temp.next = (l1 != null) ? l1, l2;
return demmy.next;

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值