合并两个有序链表代码仅返回最后一个值,错误排查求助
合并两个有序链表代码问题解答
问题根源
你的代码核心问题是循环中拼接节点后没有移动当前指针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
相关产品推荐
相关产品推荐

