= [0]
输出:[0]
示例 3:
输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出:[8,9,9,9,0,0,0,1]
二、思路分析
设立一个表示进位的变量 carried...,建立一个新链表,把输入的两个链表从头往后同时处理,每两个相加,将结果加上 carried 后的值作为一个新节点到新链表后面,并更新 carried 值即可。...链表这种数据结构的特点和使用
用一个 carried 变量来实现进位的功能,每次相加之后计算 carried,并用于下一位的计算
使用变量跟踪进位,并从包含最低有效位的表头开始模拟逐位相加的过程。