leetCode第2题（两数相加）

Posted 2021-08-28 小志的博客

一、题目

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字，请将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头
提示：每个链表中的节点数在范围[1,100]内，0<Node.val<=9，题目数据保证列表表示的数字不含前导零

示例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]
解释：9999999+9999=10009998，再取反

二、题目代码解析

1、创建一个链表类

package com.xz.leetcode.day2;

/**
 * @description: 创建一个链表类
 * @author: xz
 * @create: 2021-07-26 21:35
 */
public class ListNode {
    public int val;//值
    public ListNode next;//指向下一个节点

    public ListNode(int val) {
        this.val = val;
    }
}

2、创建一个测试类，计算两数相加

package com.xz.leetcode.day2;

/**
 * @description: 给你两个非空的链表，表示两个非负的整数。
 *               它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字
 *               请将两个数相加，并以相同形式返回一个表示和的链表。
 *               你可以假设除了数字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]
 *               解释：9999999+9999=10009998，再取反
 *
 *               提示：每个链表中的节点数在范围[1,100]内，0<Node.val<=9
 *               题目数据保证列表表示的数字不含前导零
 * @author: xz
 * @create: 2021-07-26 21:14
 */
public class Demo {
    public static void main(String[] args) {
        //创建l1链表
        ListNode l1=new ListNode(2);
        ListNode node2=new ListNode(4);
        ListNode node3=new ListNode(3);
        l1.next=node2;
        node2.next=node3;

        //创建l2链表
        ListNode l2=new ListNode(5);
        ListNode node4=new ListNode(6);
        ListNode node5=new ListNode(4);
        l2.next=node4;
        node4.next=node5;
        //调用两个数之和方法
        ListNode listNode=addTwoNumbers(l1,l2);
    }


    /**
     * 求两个数之和
     * @param l1 第一个链表
     * @param l2 第二个链表
     * @return
     */
    public static ListNode addTwoNumbers(ListNode l1,ListNode l2){
        ListNode head =null;//新链表的头节点
        ListNode tail =null;//新链表中值
        int carry =0;//进位值
        while(l1 != null || l2!=null){
            int n1= l1 != null ? l1.val : 0;//l1不为null,获取l1的值并赋值给n1,否则0赋值给n1
            int n2= l2 != null ? l2.val : 0;//l2不为null,获取l2的值并赋值给n2,否则0赋值给n2
            int sum = n1+n2+carry;//n1和n2相加并加上进位值
            if(head  ==null){//如果头节点为null
                head = tail = new ListNode(sum%10);赋值给存放链表的值和头节点
            }else{//否则头节点不为null
                tail.next = new ListNode(sum%10);//赋值给存放链表的值的下一个节点
                tail = tail.next;//再把赋值给存放链表的值的下一个节点赋值给tail
            }
            carry = sum/10;
            if(l1 != null){//如果l1不为null
                l1 = l1.next;//获取l1的下一个节点赋值给l1
            }
            if(l2 != null){//如果l2不为null
                l2 = l2.next;//获取l2的下一个节点赋值给l2
            }
        }
        if(carry>0){//遍历结束后，carry>0,还需要在链表后面附加一个节点没接电的值为carry（即进位值）
            tail.next=new ListNode(carry);
        }
        return head;//返回新链表
    }

}

3、输出结果