Java实现两逆序链表存储数字相加报Time Limit Exceeded如何解决
错误原因
你的代码触发超时的核心问题是链表指针后移逻辑错误,会导致无限循环:
- 当a指针已经走到链表最后一个节点时,
a.next为null,你的判断逻辑if (a.next != null) a = a.next不会执行,a指针会一直停留在最后一个节点,永远不为null。 - 你的while循环条件是
a != null || b != null,只要有一个指针不为null就会持续执行,上述指针卡着不动的情况会让循环永远不会终止,最终触发超时。 - 额外的潜在问题:当a已经为null时,你访问
a.next会直接抛出空指针异常。
修复方案
只需要修改指针后移的判断逻辑即可,不需要判断next是否存在,只要当前节点不为null就向后移动一位:
class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode a = l1; ListNode b = l2; ListNode head = new ListNode(0); ListNode temp = head; int carry = 0; while (a != null || b != null) { int x = (a!= null) ? a.val : 0; int y = (b!= null) ? b.val : 0; int sum = carry + x + y; carry = sum /10; ListNode news = new ListNode(sum%10); temp.next = news; temp = temp.next; // 修改后的指针移动逻辑 if (a != null) a = a.next; if (b != null) b = b.next; } if (carry > 0) { temp.next = new ListNode(carry); } return head.next; } }
修改后,当指针走到最后一个节点时,处理完当前位的计算后会直接移动到null,两个指针都为null时循环就正常退出,不会出现无限循环的问题。
内容的提问来源于stack exchange,提问作者user3337199
相关产品推荐
相关产品推荐

