002. 两数相加

雨点打透心脏的1/2处 2022-04-18 02:45 101阅读 0赞

给定两个**非空**链表来表示两个非负整数。位数按照**逆序**方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

你可以假设除了数字 0 之外，这两个数字都不会以零开头。

**示例：**

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
    输出：7 -> 0 -> 8
    原因：342 + 465 = 807

/**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    class Solution {
        public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
            ListNode dummyHead = new ListNode(0); //新建头节点
            ListNode p = l1, q = l2, curr = dummyHead;
            int carry = 0; //进位用
            
            while(p != null || q != null){
                int x = (p != null) ? p.val : 0;
                int y = (q != null) ? q.val : 0;
                int sum = carry + x + y;
                
                carry = sum / 10;
                curr.next = new ListNode(sum % 10);
                curr = curr.next;
                
                if( p != null){
                    p = p.next;
                }
                if (q != null ){
                    q = q.next;
                }
            }
            if (carry > 0){
                curr.next = new ListNode(carry);
            }
            return dummyHead.next;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关两数相加

两数相加 1、参考资料 https://leetcode-cn.com/problems/add-two-numbers/ 2、题目要求 > 题目描述给

àì夳堔傛蜴生んèń/ 2022年12月03日 12:49/ 0 赞/ 183 阅读

相关两数相加

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

女爷i/ 2022年11月22日 00:29/ 0 赞/ 183 阅读

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

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

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

相关两数相加

给定两个表示非负整数的非空列表。数字以相反的顺序储存并且它们的结点只包含一个数字。两个数相加并将其作为链接列表返回。 Example Input: (2 -> 4

末蓝、/ 2022年05月27日 07:49/ 0 赞/ 235 阅读

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

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

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

相关 002. 两数相加

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

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

相关两数相加

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

「爱情、让人受尽委屈。」/ 2022年04月10日 12:27/ 0 赞/ 269 阅读

相关两数相加

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

「爱情、让人受尽委屈。」/ 2022年03月01日 08:08/ 0 赞/ 242 阅读

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

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

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

相关两数相加

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

落日映苍穹つ/ 2021年10月29日 16:48/ 0 赞/ 324 阅读