2.两数相加

柔光的暖阳◎ 2023-01-05 14:23 147阅读 0赞

# 前言 #

撸题中

--------------------

# 题目： #

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。  
请你将两个数相加，并以相同形式返回一个表示和的链表。  
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMyMzcwOTEz_size_16_color_FFFFFF_t_70]

输入：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，实例2，还能理解，但是看到实例3直接蒙圈，主要是链表存储，这块已经忘光了，哈哈，只能看其他大神分享的解题思路：

package com.zcw.leetcode;
    
    /** * @program: my-leetcode * @description: 两数相加 * @author: Zhaocunwei * @create: 2021-01-12 16:42 **/
    
    public class Test2 { 
        public ListNode addTwoNumbers(ListNode l1, ListNode l2) { 
            ListNode head1 = l1;
            ListNode head2 = l2;
            ListNode newHead = new ListNode(0);
            ListNode head3 = newHead;
            // 进位标志
            boolean carry = false;
            while (head1 != null || head2 != null) { 
                // 获取对应位置的值然后相加
                int x = (head1 != null) ? head1.val : 0;
                int y = (head2 != null) ? head2.val : 0;
                int sum = carry ? (x + y + 1) : (x + y);
                // 处理进位
                if (sum >= 10){ 
                    sum -= 10;
                    carry = true;
                } else { 
                    carry = false;
                }
                // 新增节点
                head3.next = new ListNode(sum % 10);
                head3 = head3.next;
                if (head1 != null){ 
                    head1 = head1.next;
                }
                if (head2 != null){ 
                    head2 = head2.next;
                }
            }
            if (carry) { 
                head3.next = new ListNode(1);
            }
            return newHead.next;
        }
    }
    
    class ListNode { 
          int val;
          ListNode next;
          ListNode() { }
          ListNode(int val) {  this.val = val; }
           ListNode(int val, ListNode next) {  this.val = val; this.next = next; }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMyMzcwOTEz_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMyMzcwOTEz_size_16_color_FFFFFF_t_70]: /images/20221119/2b6938fdf81e4e7a9f48277661563603.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMyMzcwOTEz_size_16_color_FFFFFF_t_70 1]: /images/20221119/2c70628223ce4954b3dbcd9ce803820e.png