LeetCode题解 —— 2. Add Two Numbers

墨蓝 2022-05-31 10:29 477阅读 0赞

## 题目内容： ##

Difficulty: **Medium**　Total Accepted: **442.7K**　Total Submissions: **1.6M**

> 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.  
> You may assume the two numbers do not contain any leading zero, except the number 0 itself.  
>   
> **Example**  
> Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)  
> Output: 7 -> 0 -> 8  
> Explanation: 342 + 465 = 807.

### 题目描述 ###

读完题目和给出的例子，我们发现本题是将数字用链表进行倒序存储，342用链表存储表示为2 -> 4 -> 3，同样两个数加和的结果也是这样存储，这就有一个需要注意的地方，两个加数每位上的数字加和逢十进一的时候，结果链表中倒序存储，所以进位是向后的。

### 解题思路及代码实现(java) ###

public class Solution { 
        public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
            int carry =0;
    
            ListNode newHead = new ListNode(0);
            ListNode p1 = l1, p2 = l2, p3=newHead;
    
            while(p1 != null || p2 != null){
                if(p1 != null){
                    carry += p1.val;
                    p1 = p1.next;
                }
    
                if(p2 != null){
                    carry += p2.val;
                    p2 = p2.next;
                }
    
                p3.next = new ListNode(carry%10);
                p3 = p3.next;
                carry /= 10;
            }
    
            if(carry==1) 
                p3.next=new ListNode(1);
    
            return newHead.next;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，477人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode2:Add Two Numbers

原题链接：[传送门][Link 1] You are given two linked lists representing two non-negative numbers

一时失言乱红尘/ 2022年08月20日 07:29/ 0 赞/ 133 阅读

相关 LeetCode2 Add Two Numbers

题目： You are given two linked lists representing two non-negative numbers. The digits ar

傷城~/ 2022年08月05日 14:24/ 0 赞/ 140 阅读

相关 LeetCode2—Add Two Numbers

本类型博客中的各算法的时间复杂度分析均为博主自己推算，本类型博客也是博主自己刷LeetCode的自己的一些总结，因此个中错误可能较多，非常欢迎各位大神在博客下方评论，请不吝赐教

￡神魔★判官ぃ/ 2022年06月09日 07:36/ 0 赞/ 126 阅读

相关 Leetcode 2. Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The dig

我会带着你远行/ 2022年06月09日 06:14/ 0 赞/ 134 阅读

相关 LeetCode 2：Add Two Numbers解题

终于，隔了很久之后，我又开始题了。其实刷OJ是为了保研机试提前做准备，也是为了给自己的编程知识保温，但是当我发现自己两个月了还在刷easy难度的题目的时候，我知道，我得挑

﹏ヽ暗。殇╰゛Y/ 2022年06月01日 07:55/ 0 赞/ 157 阅读

相关 LeetCode problem 2. Add Two Numbers

问题描述 You are given two non-empty linked lists representing two non-negative integers.

深藏阁楼爱情的钟/ 2022年06月01日 01:24/ 0 赞/ 79 阅读

相关 LeetCode题解 —— 2. Add Two Numbers

题目内容： Difficulty: Medium　Total Accepted: 442.7K　Total Submissions: 1.6M > You are gi

墨蓝/ 2022年05月31日 10:29/ 0 赞/ 478 阅读

相关 LeetCode 2. Add Two Numbers

Description You are given two non-empty linked lists representing two non-negative inte

布满荆棘的人生/ 2022年05月27日 07:30/ 0 赞/ 140 阅读

相关 Leetcode 2 Add two numbers

You are given two non-empty linked lists representing two non-negative integers. The dig

ゞ浴缸里的玫瑰/ 2021年10月14日 23:51/ 0 赞/ 163 阅读

相关 leetcode:2-Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The dig

深碍√TFBOYSˉ_/ 2021年09月29日 09:28/ 0 赞/ 211 阅读