public ListNode addTwoNumbers2(ListNode l1, ListNode l2) { ListNode result = new ListNode(0); ListNode temp = result; int count = 0; while (l1 != null || l2 != null) { int sum = (l1 == null ? 0 : l1.val) + (l2 == null ? 0 : l2.val); sum += count; count = sum...
1classSolution {2public:3ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {4ListNode *res =newListNode(-1);5ListNode *cur =res;6intcarry =0;7while(l1 ||l2) {8intn1 = l1 ? l1->val :0;9intn2 = l2 ? l2->val :0;10intsum = n1 + n2 +carry;11carry = sum /10;12cur->...
输入:l1 = [2,4,3], l2 = [5,6,4] 输出:[7,0,8] 解释:342 + 465 = 807 示例2: 输入:l1 = [0], l2 = [0] 输出:[0] 示例3: 输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9] 输出:[8,9,9,9,0,0,0,1] 方法签名 public ListNode addTwoNumbers(ListNode l1, ListNode...
val # l2 向后移动一个结点 l2 = l2.next # 计算当前位的进位值 carry = sm // 10 # 将当前位的值加入到结果链表中 tail.next = ListNode(sm % 10) # 尾结点向后移动一个结点 tail = tail.next # 返回结果链表的头结点 return head_pre.next 代码(Go) /** * Definition for singly-linked ...
[LeetCode] 2. Add Two Numbers 两个数字相加Grandyang刷尽天下 立即播放 打开App,流畅又高清100+个相关视频 更多157 -- 9:59 App [LeetCode] 1. Two Sum 两数之和 126 -- 9:53 App [LeetCode] 82. Remove Duplicates from Sorted List II 删除排序链表中的重复元素之二 149 -- 20:30 App [...
0 : l2.val); ListNode result = new ListNode(val%10); result.next = addTwoNumbers4(l1 == null ? null : l1.next, l2 == null ? null : l2.next); if (val >= 10) { result.next = addTwoNumbers4(result.next, new ListNode(1)); } return result; } 06...
LeetCode 2 Add Two Numbers——用链表模拟加法 上方蓝字,和我一起学技术。 今天要讲的是一道经典的算法题,虽然不难,但是很有意思,我们一起来看下题目: You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes ...
Add Two Numbers 二、解题 1)题意 给出两个链表,把对应位置上的值进行十进制相加(有进位),返回链表的根节点。 2)输入输出说明 输入:两个列表的根节点(并不是整个列表,即leetcode会把默认生成好的列表的根节点传入) 输出:累加之后的根节点 3)关键点 ...
解法2 遍历两个链表,把各个位数相加,注意进位 代码语言:javascript 复制 publicstaticListNodeaddTwoNumbers2(ListNode l1,ListNode l2){// 边界条件判断if(l1==null){returnl2;}elseif(l2==null){returnl1;}ListNode list=null;ListNode next=null;// 记录和值int sum=0;// 记录是否有进位int b=0;while(l1...
LeetCode: 2. Add Two Numbers LeetCode: 2. Add Two Numbers 题目描述 You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list...