前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >两数相加

两数相加

作者头像
OPice
修改2023-09-21 15:46:40
9280
修改2023-09-21 15:46:40
举报
文章被收录于专栏:D·技术专栏

题目

给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。

如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。

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

代码语言:javascript
复制
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807

解答

代码语言:javascript
复制
 public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
         ListNode head = new ListNode(0);
        ListNode temp = head;
        int curr = 0;
        while (l1 != null || l2 != null) {

            int p = l1 != null ? l1.val : 0;
            int q = l2 != null ? l2.val : 0;
            int i = p + q + curr;
            int i1 = i / 10;
            int i2 = i % 10;
            temp.next = new ListNode(i2);
            temp = temp.next;

            curr = i1;
            if (l1 != null) {
                l1 = l1.next;
            }
            if (l2 != null) {
                l2 = l2.next;
            }
        }
        if (curr > 0) {
            temp.next = new ListNode(curr);
        }
        return head.next;
    }

测试方法:
public static void main(String[] args) {
        ListNode listNode1 = new ListNode(5);
        ListNode listNode11 = new ListNode(3);
        ListNode listNode12 = new ListNode(1);
        ListNode listNode13 = new ListNode(3);
        ListNode listNode2 = new ListNode(5);
        ListNode listNode21 = new ListNode(6);
        ListNode listNode22 = new ListNode(2);
        ListNode listNode23 = new ListNode(4);
        ListNode listNode24 = new ListNode(1);
        listNode1.next = listNode11;
        listNode11.next = listNode12;
        listNode12.next = listNode13;
        listNode2.next = listNode21;
        listNode21.next = listNode22;
        listNode22.next = listNode23;
        listNode23.next = listNode24;

        ListNode listNode = addTwoNumbers(listNode1, listNode2);
        System.out.println(listNode);
    }

来源:https://leetcode-cn.com/problems/add-two-numbers/

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目
  • 解答
相关产品与服务
对象存储
对象存储(Cloud Object Storage,COS)是由腾讯云推出的无目录层次结构、无数据格式限制,可容纳海量数据且支持 HTTP/HTTPS 协议访问的分布式存储服务。腾讯云 COS 的存储桶空间无容量上限,无需分区管理,适用于 CDN 数据分发、数据万象处理或大数据计算与分析的数据湖等多种场景。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档