标签:-- 链表 二刷 l2 两数 l1 let 进位 result
题目描述
解题思路
- 定义一个结果链表,用于存储最终的结果。
- 定义一个临时节点保存结果链表的头结点。
- 定义进位。
- 只要进位或者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
};
题目反思
本题属于常规的链表类型的题,只需要注意进位这一问题即可,多刷多练。
标签:--,链表,二刷,l2,两数,l1,let,进位,result 来源: https://blog.csdn.net/sinat_41696687/article/details/120374476
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。