【LeetCode】002 两数相加（Java版）

逃离我推掉我的手 2022-02-09 13:39 122阅读 0赞

### 题目 002 两数相加 ###

*  给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。
 *  示例：  
    输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)  
    输出：7 -> 0 -> 8  
    原因：342 + 465 = 807

### 难度系数：中等 ###

### 思路 ###

*  设置进位变量carry，取两个链表对应index的值，分别相加。  
    ![在这里插入图片描述][20190503124302575.gif]
 *  gif来源：wx公众号：五分钟学算法

### 注意事项 ###

*  **要考虑\[2,5\]和\[0\] 这种特殊情况。**
 *  **考虑\[5\],\[5\]这种特殊情况**
 *  **注意空指针问题。**

### 代码 ###

public class Solution { 
    	public ListNode addTwoNumners2(ListNode l1, ListNode l2){ 
    	// 新链表
            ListNode newNode = new ListNode(-1);
            ListNode p = l1, q = l2, cur = newNode;
            // 进位标识
            int carry = 0;
            while(null != p || null != q){ 
                int x = (p != null)? p.val : 0;
                int y = (q != null)? q.val : 0;
                int sum = x + y + carry;
                cur.next = new ListNode(sum % 10);
                carry = sum / 10;
                if(p != null){ 
                    p = p.next;
                }
                if(q != null){ 
                    q = q.next;
                }
            }
            // 避免[5],[5]这种特殊情况
            if(carry != 0){ 
                cur.next = new ListNode(carry);
            }
            return newNode.next;
        }
    }

[20190503124302575.gif]: /images/20220206/070fd97a764441b880d215464e305a13.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode--两数相加

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表

ゝ一世哀愁。/ 2023年01月07日 05:59/ 0 赞/ 201 阅读

相关 LeetCode 002——2. 两数相加

题目： [https://leetcode-cn.com/problems/add-two-numbers/][https_leetcode-cn.com_problem

古城微笑少年丶/ 2022年10月24日 13:18/ 0 赞/ 96 阅读

相关 leetcode——两数相加

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。

╰+哭是因爲堅強的太久メ/ 2022年10月19日 04:24/ 0 赞/ 170 阅读

相关 [LeetCode] 两数相加

英文描述 You are given two non-empty linked lists representing two non-negative integers.

Love The Way You Lie/ 2022年05月28日 03:56/ 0 赞/ 221 阅读

相关 Leetcode算法Java全解答--002. 两数相加

Leetcode算法Java全解答–002. 两数相加文章目录 Leetcode算法Java全解答--002. 两数相加题目想

秒速五厘米/ 2022年05月08日 02:12/ 0 赞/ 150 阅读

相关 002. 两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。

雨点打透心脏的1/2处/ 2022年04月18日 02:45/ 0 赞/ 105 阅读

相关 leetcode 两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回

清疚/ 2022年03月22日 04:40/ 0 赞/ 208 阅读

相关【LeetCode】002 两数相加（Java版）

题目 002 两数相加给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0

逃离我推掉我的手/ 2022年02月09日 13:39/ 0 赞/ 123 阅读

相关 LeetCode(两数相加)

题目给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来

矫情吗；*/ 2022年02月03日 14:49/ 0 赞/ 255 阅读

相关【LeetCode】两数相加

Java code class Solution { public ListNode addTwoNumbers(ListNod

约定不等于承诺〃/ 2021年11月05日 13:02/ 0 赞/ 328 阅读