美文网首页
链表 求和

链表 求和

作者: jimdear | 来源:发表于2019-05-07 16:42 被阅读0次

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

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

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

示例:

输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
            ListNode currentNode = new ListNode(0);
            ListNode pNode = currentNode;
            while (l1!= null|| l2 != null) {
                int sum = 0;
                 if(l1!=null) {
                 sum=sum+l1.val;
                 l1=l1.next;
                 }
                 if(l2!=null) {
                     sum=sum+l2.val;
                     l2=l2.next;
                 }
                ListNode listNode=new ListNode(sum%10);
                pNode.next=listNode;
                pNode=pNode.next;
        
            }
            return currentNode.next;
}

 

相关文章

  • 链表 求和

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

  • 2020-08-15 链表求和

    1. 链表求和 反向求和,比较简单,从左到右扫描就可以

  • 数据结构算法相关题(LeetCode相关问题)

    1. 斐波那契数列求和 斐波那契数列(0,1,1,2,3,5 . . .)求和 反转链表(反转链表[https:...

  • 一篇文章搞定面试中的链表题目(java实现)

    废话少说,上链表的数据结构 1.翻转链表 2.判断链表是否有环 3,链表排序 4.链表相加求和 5.得到链表倒数第...

  • 链表算法题集合(java实现)

    链表的数据结构 1.翻转链表 2.判断链表是否有环 3,链表排序 4.链表相加求和 5.得到链表倒数第n个节点 6...

  • 【LeetCode】2. Add Two Numbers

    题意 给定两个非空链表,链表每个结点均为非负整数,对两个链表求和返回链表; 解法 解法很简单,如果不会,可以重拾小...

  • [LintCode] 链表求和(简单)

    两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。...

  • 167. 链表求和

    你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开...

  • LintCode - 链表求和(容易)

    版权声明:本文为博主原创文章,未经博主允许不得转载。 难度:容易 要求: 假定用一个链表表示两个数,其中每个节点仅...

  • OJ:lintcode 链表求和

    你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开...

网友评论

      本文标题:链表 求和

      本文链接:https://www.haomeiwen.com/subject/hnkyoqtx.html