力扣中的第二题：两数相加
下面看下题目和要求
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 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]
本题需要用到单向链表知识，对基础的链表功能调用有所要求，不过总体来讲，还是对算法的要求更高
下面看下给出的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 l3=new ListNode(0); ListNode l4=l3;
这里创建一个头结点l3；
创建一个虚拟指针l4
下面进行算法操作
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
如题所示，两个链表都是按照逆序的方式存储，也就是说第一位是个位，第二个是十位，以此类推
我们可以先创建一个整型常量用于换位
int i=0；下面我们用while循环来解决
while(l1!=null||l2!=null){
int a=(l1==null)?0:l1.val;
int b=(l2==null)?0:l2.val;
int c=i+a+b;
i=c/10;
c=c%10;
l4.next=new ListNode(c);
if(l1!=null){
l1=l1.next;
}
if(l2!=null){
l2=l2.next;
}
l4=l4.next;
}只有当l1链表和l2链表两个里面有元素的时候，while循环才会执行
我们创建两个整形变量a，b用来接收链表上面的数据
这里用到了三元运算符
三元运算符是软件编程中的一个固定格式，语法是“条件表达式?表达式1:表达式2” ；
用起来和if else循环效果相同
下面用一个整形变量c来使它们相加；
i=c/10；
因为两个个位数相加的范围为（0-18）
所以i的值为0或1；
c=c%10；
下面取个位
l4.next=new ListNode(c);把数据放到链表里面
if(l1!=null){
l1=l1.next;
}
if(l2!=null){
l2=l2.next;
}
l4=l4.next;用if判断l1和l2链表内是否为空
l4=l4.next；指向下一个节点
还有一个容易忽略的地方
如果循环完毕后
i=1；
那么就证明我们最高位少一位，没有去进。
因此我们要在链表后面再加一个节点，把那个少的1给添加进去
if(i==1){
ListNode more=new ListNode(1);
l4.next=more;
}最后直接返回我们的最开始创建的那个链表的头结点就好了
return l3.next;至此
我们的代码才算真正完成了
下面是源码
/**
* 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 l3=new ListNode(0);
ListNode l4=l3;
int i=0;
while(l1!=null||l2!=null){
int a=(l1==null)?0:l1.val;
int b=(l2==null)?0:l2.val;
int c=i+a+b;
i=c/10;
c=c%10;
l4.next=new ListNode(c);
if(l1!=null){
l1=l1.next;
}
if(l2!=null){
l2=l2.next;
}
l4=l4.next;
}
if(i==1){
ListNode more=new ListNode(1);
l4.next=more;
}
return l3.next;
}
}希望各位大佬多多支持，共同进步
