You need to enable JavaScript to run this app. 合并两个有序链表代码仅返回最后一个值,错误排查求助
优惠活动
大模型
产品
解决方案
定价
更多

合并两个有序链表代码仅返回最后一个值,错误排查求助

合并两个有序链表代码问题解答

问题根源

你的代码核心问题是循环中拼接节点后没有移动当前指针curr:

  • 初始状态下curr指向哨兵节点head,每次为curr.next赋值后,curr始终停留在原地
  • 后续循环的curr.next赋值会直接覆盖上一次拼接的节点,导致除了最后一次赋值的节点和剩余未遍历完的链表段之外,前面所有拼接的节点都丢失了,所以最终只能拿到合并后链表的末尾部分。

修正方案

在每次拼接节点完成后,追加一行代码将curr向后移动一位即可,修正后的完整代码如下:

public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
    ListNode head = new ListNode();
    ListNode curr = head;
    while(l1 != null && l2 != null) {
        if(l1.val <= l2.val) {
            curr.next = l1;
            l1 = l1.next;
        }else {
            curr.next = l2;
            l2 = l2.next;
        }
        // 新增:拼接完成后移动当前指针到新的节点
        curr = curr.next;
    }
    // 剩余节点直接拼接即可,不需要额外移动curr
    if(l1 != null){
        curr.next = l1;
    } else if(l2 != null){
        curr.next = l2;
    }
    return head.next;
}

内容的提问来源于stack exchange,提问作者Sneha29

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.14 19:45:08