（每日一练c++）CC145 链表之和

Bertha 。 2023-10-04 17:57 26阅读 0赞

### 描述 ###

给定两个代表非负数的链表，数字在链表中是反向存储的（链表头结点处的数字是个位数，第二个结点上的数字是十位数...），求这个两个数的和，结果也用链表表示。

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

输出： 7 -> 0 -> 8

### 示例1 ###

输入：

{0},{0}

复制返回值：

{0}

复制

### 示例2 ###

输入：

{0},{1}

复制返回值：

{1}

public class Solution {
        public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
            if(l1==null)
                return l2;
            if(l2==null)
                return l1;
            ListNode head = new ListNode(0);
            ListNode p = head;
            
            int temp = 0;
            while(l1!=null||l2!=null||temp!=0){
                if(l1!=null){
                    temp+=l1.val;
                    l1=l1.next;
                }
                if(l2!=null){
                    temp+=l2.val;
                    l2=l2.next;
                }
                
                p.next=new ListNode(temp%10);
                p=p.next;
                temp/=10;           
            }
            return head.next;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关（每日一练c++）86. 分隔链表

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

ゞ浴缸里的玫瑰/ 2023年10月04日 18:23/ 0 赞/ 11 阅读

相关（每日一练C++）18. 四数之和

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

素颜马尾好姑娘i/ 2023年10月04日 18:14/ 0 赞/ 66 阅读

相关（每日一练C++）15. 三数之和

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

绝地灬酷狼/ 2023年10月04日 18:14/ 0 赞/ 65 阅读

相关（每日一练C++）1. 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应

不念不忘少年蓝@/ 2023年10月04日 18:12/ 0 赞/ 68 阅读

相关（每日一练C++）CC212 树转链表

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

叁歲伎倆/ 2023年10月04日 18:07/ 0 赞/ 18 阅读

相关（每日一练c++）CC151 回文链表

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

系统管理员/ 2023年10月04日 17:58/ 0 赞/ 29 阅读

相关（每日一练c++）CC149 链表分割

描述现有一链表的头指针 ListNode\ pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指

末蓝、/ 2023年10月04日 17:58/ 0 赞/ 44 阅读

相关（每日一练c++）CC145 链表之和

描述给定两个代表非负数的链表，数字在链表中是反向存储的（链表头结点处的数字是个位数，第二个结点上的数字是十位数...），求这个两个数的和，结果也用链表表示。输入：(

Bertha 。/ 2023年10月04日 17:57/ 0 赞/ 27 阅读

相关（每日一练C++）CC126 交互链表节点

描述将给定的链表中每两个相邻的节点交换一次，返回链表的头指针例如, 给出1->2->3->4，你应该返回链表2->1->4->3。你给出的算法只能使用常

系统管理员/ 2023年10月04日 17:53/ 0 赞/ 24 阅读

相关 LeetCode每日一练（两数之和）

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

小鱼儿/ 2022年10月19日 05:33/ 0 赞/ 266 阅读