题目描述
解题思路
- 定义一个结果链表，用于存储最终的结果。
- 定义一个临时节点保存结果链表的头结点。
- 定义进位。
- 只要进位或者l1或者l2，只要任意一个不为空都进入循环。
- 循环中：将对应位的值和进位加一起，如果进位大于10，进位变为1，反之变为0。
完整代码
var addTwoNumbers = function (l1, l2) { // 创建一个结果链表 let result = new ListNode('-'); // 用一个临时变量保存链表的头结点 let temp = result; // 定义进位 let addten = 0; // 只要l1 或者 l2 或者 进位任意一个不为空 都要进入循环 while (l1 || l2 || addten) { let a = l1 ? l1.val : 0; let b = l2 ? l2.val : 0; let sum = a + b + addten; addten = sum >= 10 ? 1 : 0; result.next = new ListNode((sum % 10)); result = result.next; if (l1) l1 = l1.next; if (l2) l2 = l2.next; } return temp.next }; 复制代码
题目反思
本题属于常规的链表类型的题，只需要注意进位这一问题即可，多刷多练。
