题目:输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。
这种链表 是需要我们遍历链表的
输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4
是否需要头结点 :
因为我们 目前的 头结点是不能确定的 当l1.val<l=2.val 时 头结点指向l1 当l1.val>l2.val 时 头结点指向l2 因此我们需要一个头结点指向 头结点的next 指向l1或l2
我们还需要判断边界条件 两个链表不一定一样长 有可能l1遍历完了 l2还没遍历完 或者l2遍历完了 l1还没遍历完 此时我们需要让 头节点的next指向链表剩余的元素
代码实现
class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode dump=new ListNode(1);
ListNode cur=dump;
while(l1!=null&&l2!=null){
if(l1.val<=l2.val){
cur.next=l1;
l1=l1.next;
//如果l2得值比l1小
}else{
cur.next=l2;
//l2后移一位
l2=l2.next;
}
//每一次循环之后 cur后移一位 使cur指向链表尾部
cur=cur.next;
}
//如果l1链表不为空
if(l1!=null){
//把l1剩余的加入到cur
cur.next=l1;
}
if(l2!=null){
//如果l2链表不为空剩余的加入到cur
cur.next=l2;
}
return dump.next;
}
}
扫码关注腾讯云开发者
领取腾讯云代金券
Copyright © 2013 - 2025 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号:粤B2-20090059 深公网安备号 44030502008569
腾讯云计算(北京)有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287
Copyright © 2013 - 2025 Tencent Cloud.
All Rights Reserved. 腾讯云 版权所有