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

本文共 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

你可能感兴趣的文章
c++ builder xe2 debug正常 release崩溃 解决一例
查看>>
Hibernate学习之hibernate.cfg.xml
查看>>
[转] 字符集编码(GBK,BIG5,UNICODE)与C++的string/wstring
查看>>
初识Ansible
查看>>
mysql5.6和mariadb远程拉取二进制日志
查看>>
十个实用的linux工具
查看>>
layer给iframe页面传值
查看>>
pxe
查看>>
Linux unit 12
查看>>
远程的POWERSHELL
查看>>
Spark 分析网站排名热度
查看>>
代码经验总结
查看>>
关于san和nas里面backup 和snapshoot的job
查看>>
laravel 服务容器实现原理
查看>>
laravel5自定义分页
查看>>
nginx的upstream目前支持5种方式的分配
查看>>
kill命令详解
查看>>
python基础
查看>>
手机端问题
查看>>
cat
查看>>