博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
两数相加LeetCode
阅读量:6276 次
发布时间:2019-06-22

本文共 1649 字,大约阅读时间需要 5 分钟。

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

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

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

示例:

输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807
public class Exam {        public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {        int len = 1;        ListNode t1 = l1, t2 = l2;        for (int i = 0; t1.next != null | t2.next != null; i++) {            if (t1.next != null) {                t1 = t1.next;            } else {                ListNode listNode = new ListNode(0);                t1.next = listNode;                t1 = t1.next;            }            if (t2.next != null) {                t2 = t2.next;            } else {                ListNode listNode = new ListNode(0);                t2.next = listNode;                t2 = t2.next;            }            len++;        }        int carry = 0;        ListNode temp = null,result=null;        for (int i = 0; i < len|carry==1; i++) {            int digits;            if(l1!=null){                digits = l1.val+l2.val+carry;                l1 = l1.next;                l2 = l2.next;                carry = digits/10;            }else {                digits = carry;                carry =0;            }            if(i==0) {                temp = new ListNode(digits % 10);                result = temp;            }else {                temp.next = new ListNode(digits % 10);                temp = temp.next;            }        }                return result;    }}class ListNode {    int val;    ListNode next;    ListNode(int x) {        val = x;    }}

转载于:https://www.cnblogs.com/A-FM/p/11058118.html

你可能感兴趣的文章
PHP版微信权限验证配置,音频文件下载,FFmpeg转码,上传OSS和删除转存服务器本地文件...
查看>>
教程前言 - 回归宣言
查看>>
PHP 7.1是否支持操作符重载?
查看>>
Vue.js 中v-for和v-if一起使用,来判断select中的option为选中项
查看>>
Java中AES加密解密以及签名校验
查看>>
定义内部类 继承 AsyncTask 来实现异步网络请求
查看>>
VC中怎么读取.txt文件
查看>>
如何清理mac系统垃圾
查看>>
企业中最佳虚拟机软件应用程序—Parallels Deskto
查看>>
送给“正在纠结”、“准备纠结”的前端开发们
查看>>
Nginx配置文件详细说明
查看>>
怎么用Navicat Premium图标编辑器创建表
查看>>
谈DELL收购EMC
查看>>
Spring配置文件(2)配置方式
查看>>
MariaDB/Mysql 批量插入 批量更新
查看>>
ItelliJ IDEA开发工具使用—创建一个web项目
查看>>
學習 React.js:用 Node 和 React.js 創建一個實時的 Twitter 流
查看>>
solr-4.10.4部署到tomcat6
查看>>
切片键(Shard Keys)
查看>>
淘宝API-类目
查看>>