LeetCode两数相加代码本地正常但平台运行异常，求排查思路

问题背景 #

我为LeetCode的《两数相加》题目编写了addTwoNumbers函数，本地在Visual Studio Code中运行三组测试用例均正常，但移植到LeetCode解释器后结果完全不符，尝试修改仍未解决，希望了解问题原因。

我的代码 #

var addTwoNumbers = function(l1, l2) {

// 我先确定两个数组中较长的那个，后续将结果累加到这个数组里

let big_array = (l1.length == l2.length) ? l1 : (l1.length>l2.length) ? l1 : l2
let small_array = (l1.length == l2.length) ? l2 : (l1.length>l2.length) ? l2 : l1

for(let i = 0; i < big_array.length ; i++){
    // 遍历数组元素，将对应位置的数值相加后存入长数组
   if(small_array[i] != undefined) big_array[i] += small_array[i]
        if(big_array[i] >= 9 && i == big_array.length-1){
            /*
            如果当前位数值大于等于9，且是数组最后一位，就新增一个元素存储进位，当前位保留个位
            */
            big_array.push((big_array[i] - (big_array[i] % 10))/10)
            big_array[i] = big_array[i] % 10

        } else if(big_array[i] >= 9){
            // 类似逻辑，但不新增元素，直接将进位加到下一位
            big_array[i+1] +=  ((big_array[i] - (big_array[i] % 10))/10)
            big_array[i] = big_array[i] % 10
        }
    }
    return big_array
};

console.log("First test ",addTwoNumbers([2,4,3],[5,6,4])) 
console.log("Second test ",addTwoNumbers([0],[0])) 
console.log("Third test: ",addTwoNumbers([9,9,9,9,9,9,9],[9,9,9,9]) )

核心问题原因 #

1. 输入参数类型完全误解
   本地测试时你传入的是普通数组，但LeetCode平台的输入不是数组，而是单链表节点对象——每个节点包含val（当前位数值）和next（指向下一个节点的指针）两个属性。你的代码直接使用l1.length、l1[i]等数组操作，在LeetCode环境中完全不适用，这是结果不符的根本原因。

2. 进位逻辑错误
   代码中判断进位的条件是>=9，但正确的进位触发条件应该是数值大于等于10（比如9不需要进位，但你的代码会错误处理）。

3. 输入修改副作用
   直接修改原输入的数组（big_array指向原输入数组并修改其元素），不符合题目隐含的无副作用要求，可能导致平台测试用例的异常结果。

修正思路 #

• 适配链表输入：通过遍历节点的next指针依次获取每一位数值，而非使用数组下标。
• 正确维护进位：用一个carry变量记录进位值，每一位计算时加上进位，再更新进位为当前和的十位部分，当前位保留个位。
• 构建结果链表：每计算出一位数值，就创建新的链表节点，最后返回结果链表的头节点。

内容的提问来源于stack exchange，提问作者Михайло Потаковський