[LeetCode] Add Two Numbers

题目链接: https://oj.leetcode.com/problems/add-two-numbers/

问题：

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contains a single digit. Add the two numbers and return it as a linked list.

Input: (2->4->3) + (5->6->4) Output: 7->0->8

解题思路：

1）用变量carry记录是否进位

2）从链表头开始计算两链表相应位置上的数字之和

注意

1）输入两链表长度不相等

2）两链表相加之后的结果链表长度可能大于两链表（例如：(9->9) + (1) = (0->0->1)

 1         public ListNode addTwoNumbers(ListNode l1, ListNode l2){
 2         ListNode dummyHead = new ListNode(0);
 3         ListNode p = l1;
 4         ListNode q = l2;
 5         ListNode curr = dummyHead;
 6         int carry = 0;
 7         while(p != null || q != null){
 8             int x = (p != null) ? p.val : 0;
 9             int y = (q != null) ? q.val : 0;
10             int digit = carry + x + y;
11             curr.next = new ListNode(digit % 10);
12             curr = curr.next;
13             carry = digit / 10;
14             if(p != null){
15                 p = p.next;
16             }
17             if(q != null){
18                 q = q.next;
19             }
20         }
21         if(carry > 0){
22             curr.next = new ListNode(carry);
23         }
24         return dummyHead.next;
25     }

转载于:https://www.cnblogs.com/momo-fun/p/5784845.html

[LeetCode] Add Two Numbers相关推荐

LeetCode Add Two Numbers II(栈)
问题:给出两个链表表示的整数,求其和思路:因为链表的第一个结点是最高位,最后一个结点是最低位.先将两个链表放入两个栈中.然后从两个栈中取出元素,从低到高位相加. 具体代码参考: https://gi ...
每日一则 LeetCode: Add Two Numbers
描述 You are given two non-empty linked lists representing two non-negative integers. The digits are s ...
LeetCode:Add Two Numbers
题目链接 You are given two linked lists representing two non-negative numbers. The digits are stored in ...
leetcode:Add Two Numbers(java)
package Leetcode;/*** 题目:* You are given two non-empty linked lists representing two non-negative in ...
[LeetCode] Add Two Numbers(stored in List)
首先,演示一个错误的reverList 1 class Solution { 2 public: 3 ListNode* reverse(ListNode* root) 4 { 5 if(NULL = ...
LeetCode Add Two Numbers
题意:链表加法代码如下: class Solution {ListNode addTwoNumbers(ListNode l1, ListNode l2){ListNode cur1 = l1, c ...
leetcode add Two Numbers
部分 conditional operators ?:写的statements 在有的编译器下能通过,有的可能通不过 base operand of '->' has non-pointer ...
LeetCode 445. Add Two Numbers II--面试算法题--C++,Python解法
题目地址:Add Two Numbers II - LeetCode You are given two non-empty linked lists representing two non-neg ...
[Leetcode] 445. Add Two Numbers II
问题: https://leetcode.com/problems/add-two-numbers-ii/#/description 思路:该题与"415. Add Strings" ...

[LeetCode] Add Two Numbers

[LeetCode] Add Two Numbers相关推荐

最新文章

热门文章