【刷题笔记8.9】LeetCode题目:两数相加

LeetCode题目2:两数相加

题目及描述

给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。

请你将两个数相加,并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
【刷题笔记8.9】LeetCode题目:两数相加_第1张图片

分析

【刷题笔记8.9】LeetCode题目:两数相加_第2张图片

具体代码如下

public ListNode addTwo(ListNode l1, ListNode l2) {
        //创建一个result节点用于存储返回结果(作为返回结果的头结点不动)
        //创建一个current节点用于作为返回结果的移动指针
        ListNode result = null;
        ListNode current = null;

        //total为l1 和 l2 两条链表相加后需要进位的数
        int total = 0;
        // 如果l1和l2两条链表相加后需要进位,remainder变量为个位数的值
        // 如果l1和l2两条链表相加后不需要进位,remainder为两数相加后的值
        int remainder = 0;

        //只要有一条链表不为空就进行遍历
        while(l1 != null || l2 != null) {
            int num1 = l1 != null ? l1.value : 0;
            int num2 = l2 != null ? l2.value : 0;
            // 定义sum为两数相加后再与进位数相加后的值
            int sum = num1 + num2 + total;

            // 对两数相加的结果进行整除,取出进位的值
            total = sum / 10;
            // 对两数相加的结果对10进行取余,取出不需要进位的值
            remainder = sum % 10;

            // 将当前不需要进位的值赋值给下一个节点要存储的值
            if (result == null) {
                result = current = new ListNode(remainder);
            } else {
                current.next = new ListNode(remainder);
                current = current.next;
            }

            // 如果l1 和 l2 当前不为null, 则将l1和l2节点同时向后移动
            if (l1 != null) {
                l1 = l1.next;
            }

            if (l2 != null) {
                l2 = l2.next;
            }
        }
        //最后结尾这块需要注意,如果最后还是有进位的话需要创建一个total为值的节点,并连接在链表上
        if (total > 0) {
            current.next = new ListNode(total);
        }
        return current;
    }

你可能感兴趣的:(leetcode,算法,java)