首页 > 编程语言 > 详细

leetcode 2 两数相加 JAVA

时间:2019-02-28 11:50:54      阅读:137      评论:0      收藏:0      [点我收藏+]

题目:

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

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

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

示例:

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

解题思路:

首先创建aHead结点,然后创建cur结点,注意进位问题。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    ListNode aHead = new ListNode(0);
    ListNode p = l1, q = l2, cur = aHead;
    int carry = 0;//进位
    while(p != null || q != null)
    {
        int x = (p != null) ? p.val : 0;
        int y = (q != null) ? q.val : 0;
        int sum = x + y + carry;
        cur.next = new ListNode(sum % 10);
        cur =cur.next;
        carry = sum / 10;
        p = (p != null) ? p.next : null;
        q = (q != null) ? q.next : null;
    }
    if(carry != 0)
        cur.next = new ListNode(carry);
    return aHead.next;
    }
}

 

leetcode 2 两数相加 JAVA

原文:https://www.cnblogs.com/yanhowever/p/10448896.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!