[LeetCode02] Add Two Numbers 两数相加

最新推荐文章于 2021-12-06 23:52:53 发布

猫小妖的尾巴

最新推荐文章于 2021-12-06 23:52:53 发布

阅读量216

点赞数

分类专栏： java 文章标签：两数相加 leetcode

本文链接：https://blog.csdn.net/LoveTea99/article/details/89418220

版权

java 专栏收录该内容

57 篇文章 0 订阅

订阅专栏

一、题目

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

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

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

示例：

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

二、思路

从头节点开始依次对两个链表中的节点求和，如果和大于9就需要保存进位（和除10）而且和是对10取余后的值，保存新的和到链表的下一个节点，直到列表都为空且进位为0结束。

三、代码

/**
 * @ClassName: Solution
 * @description:
 *  输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
    输出：7 -> 0 -> 8
    原因：342 + 465 = 807
 * @author: leijing
 * @Date: 2019/4/20 上午2:01
 * @Version: 1.0
 */
public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode node = null;

        int stepTo = 0;//下一位的进位
        ListNode tail = null;
        while (l1 != null || l2 != null || stepTo > 0){
            int v1 = 0;
            int v2 = 0;
            if (l1 != null){
                v1 = l1.val;
                l1 = l1.next;
            }
            if (l2 != null){
                v2 = l2.val;
                l2 = l2.next;
            }
            int v = v1 + v2 + stepTo;
            if (v > 9){
                stepTo  = v / 10;
                v = v % 10;
            }else{
                stepTo = 0;
            }
            if (node == null){
                node = new ListNode(v);
                tail = node;
            }else{
                ListNode newNode = new ListNode(v);
                tail.next = newNode;
                tail = newNode;
            }

        }
        tail = null;
    return node;
}
    
class ListNode {
    int val;
    ListNode next;

    ListNode(int x) {
        val = x;
    }
}