代码拉取完成,页面将自动刷新
package code;
/*
* 2. Add Two Numbers
* 题意:两个链表,节点上的数逆序组成一个数字,求和,返回链表
* 难度:Medium
* 分类:Linked List, Math
* 算法:两个链表一起遍历,按位加,注意进位
* Tips:不要遍历完一个链表保存为变量,求变量和再转化为链表。因为链表可能很长,变量无法保存下来;
* 注意考虑两个链表长度不一致的问题
*/
public class lc2 {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
int sum = 0;
ListNode result = new ListNode(0);
ListNode cur = result;
while(l1!=null || l2!=null){
if(l1!=null) {
sum += l1.val;
l1 = l1.next;
}
if(l2!=null) {
sum += l2.val;
l2 = l2.next;
}
cur.next = new ListNode(sum%10);
cur = cur.next;
sum = sum/10;
}
if(sum==1) {
cur.next = new ListNode(1);
}
return result.next;
}
public class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。