LeetCode2 ListNode addTwoNumbers (ListNode l1, ListNode l2) { ListNode dummy = new ListNode(0); ListNode curr = dummy; int carry = 0; while (l1 != null || l2 != null) { int sum = 0; if (l1 != null) { sum += l1.val; l1 = l1.next; } if (l2 != null) { sum += l2.val; l2 = l2.next; } //两数加完之后,检查carry。 sum += carry; curr.next = new ListNode(sum % 10); carry = sum / 10; //如果两位数就 curr = curr.next; } if (carry > 0)//最后如果carry>0 就再添加一个新的节点 { curr.next = new ListNode(carry); } return dummy.next; } }
2020-09-10
最新推荐文章于 2020-09-22 11:28:52 发布