leetcode(2)两数相加

野性酷女 2021-10-18 23:14 318阅读 0赞

![969866-20190621141730272-1958873753.png][]

/**
     * 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) {
            int temp = 0;
            int jinwei = 0;
            ListNode head = new ListNode(0);
            ListNode node = head;
            ListNode lastNode = null;
            while(l1!=null&&l2!=null){
                temp = l1.val + l2.val + jinwei;
                lastNode = node;
                node =  new ListNode(temp%10);
                jinwei = temp/10;
                lastNode.next = node;
                l1 = l1.next;
                l2 = l2.next;
            }
            while(l1!=null){
               temp = l1.val + jinwei;
               lastNode = node;
               node =  new ListNode(temp%10);
               jinwei = temp/10;
               lastNode.next = node;
               l1 = l1.next;
            }
            while(l2!=null){
               temp = l2.val + jinwei;
               lastNode = node;
               node =  new ListNode(temp%10);
               jinwei = temp/10;
               lastNode.next = node;
               l2 = l2.next;
            }
            if(jinwei != 0){
               lastNode = node;
               node =  new ListNode(jinwei);
               lastNode.next = node;
            }
            return head.next;
        } 
    }

转载于:https://www.cnblogs.com/erdanyang/p/11064259.html

[969866-20190621141730272-1958873753.png]: /images/20211018/e12774d546b14926bf67cc42effe00a4.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode2. 两数相加

一定要判断next指针让他向下走！！！给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将

朴灿烈づ我的快乐病毒、/ 2022年11月02日 00:58/ 0 赞/ 181 阅读

相关 LeetCode2两数相加

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

￡神魔★判官ぃ/ 2022年10月02日 06:42/ 0 赞/ 240 阅读

相关 LeetCode2. 两数相加

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

╰半橙微兮°/ 2022年05月17日 08:13/ 0 赞/ 190 阅读

相关 leetcode:2.两数相加

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

电玩女神/ 2022年03月11日 04:08/ 0 赞/ 178 阅读

相关【leetcode】2. 两数相加

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

Bertha 。/ 2022年02月26日 03:31/ 0 赞/ 177 阅读

相关 LeetCode-2.两数相加

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

系统管理员/ 2022年02月04日 03:41/ 0 赞/ 205 阅读

相关 LeetCode-2. 两数相加

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

骑猪看日落/ 2021年12月17日 01:27/ 0 赞/ 231 阅读

相关 LeetCode(2)：两数相加

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

淡淡的烟草味﹌/ 2021年11月05日 18:36/ 0 赞/ 327 阅读

相关 leetcode(2)两数相加

![969866-20190621141730272-1958873753.png][] / Definition for singly-linked l

野性酷女/ 2021年10月18日 23:14/ 0 赞/ 319 阅读

相关 leetcode-2 两数相加

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

红太狼/ 2021年01月24日 17:46/ 0 赞/ 593 阅读