You need to enable JavaScript to run this app. Java实现两逆序链表存储数字相加报Time Limit Exceeded如何解决
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.10.11 19:12:03