一、题目
给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字，请将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字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、输出结果
