每日一题(20210415)-两数相加

题目

力扣原题

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

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

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

示例 1：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.
复制代码

示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]
复制代码

示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]
复制代码

提示：

每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零
复制代码

解题思路

开始理解错了、以为是链表翻转相加= =

Java

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
      ListNode node = new ListNode(0);
        // 中间值
        ListNode currentNode = node;

        // 判断要不要进1
        int last = 0;

        ListNode node1 = l1;
        ListNode node2 = l2;

        while (node1 != null || node2 != null) {

            int n1 = node1 != null ? node1.val : 0;
            int n2 = node2 != null ? node2.val : 0;
            int sum = n1 + n2 + last;
            last = sum/10;

            // 求余 13余是3
            if (sum > 9) {
                sum = sum%10;
            }

            currentNode.next = new ListNode(sum);
            currentNode = currentNode.next;

            if (node1 != null) {
                node1 = node1.next;
            }
            if (node2 != null) {
                node2 = node2.next;
            }
        }

        if (last > 0) {
            currentNode.next = new  ListNode(last);
        }

        return node.next;
    }
}
复制代码

Swift

    func addTwoNumbers(_ l1: ListNode?, _ l2: ListNode?) -> ListNode? {   
        let node = ListNode(0)
        // 中间值
        var currentNode = node
        
        // 判断要不要进1
        var last = 0
        
        var node1 = l1
        var node2 = l2
        
        while node1 != nil || node2 != nil {
            
            var sum = (node1?.val ?? 0) + (node2?.val ?? 0) + last
            last = sum/10
            
            // 求余 13余是3
            if sum > 9 {
                sum = sum%10
            }
            
            currentNode.next = ListNode(sum)
            currentNode = currentNode.next!
            
            node1 = node1?.next
            node2 = node2?.next
        }
        
        if last > 0 {
            currentNode.next = ListNode(last)
        }
        
        return node.next
    }
复制代码