前言：第一次写博客，打算用它来记录所有学的东西以便后来复习，可能有错，可能不完美，不喜勿喷，欢迎指正
话不多说直接上题
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。
你可以假设除了数字 0 之外，这两个数字都不会以零开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
分析：此题由于是逆序存储所以相对简单（简单是别的大佬说的，虽然简单本人还是花了好长时间才做出来，继续努力吧）
由于是两个数相加所以需要注意进位，特别注意的是进位的值和两个数相加的值相加后是否还需要进位
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode fainalnode = new ListNode(0);//头节点
ListNode shortpoint = l1;//假设短的链表为l1
ListNode longpoint = l2;//假设长的链表为l2
ListNode resultpoint = fainalnode ;//指向头节点，它改变了头节点的信息也跟着改变了。
int hight = 0;//设置进位
int low = 0;//设置算出来的数
while(shortpoint!=null||longpoint!=null)
{ low=((shortpoint==null?0:shortpoint.val)+(longpoint==null?0:longpoint.val))%10;//计算低位
if((low+hight)>=10)//判断地位+高位后是否还需要进位，如果大于10则需要进位
{
resultpoint.next = new ListNode((hight +low)%10);
hight = hight+(hight +low)/10;
}
else//否则直接创建新的节点值为hight +low
{
resultpoint.next = new ListNode((hight +low));
}
hight = (hight+(shortpoint==null?0:shortpoint.val)+(longpoint==null?0:longpoint.val))/10;计算高位
resultpoint = resultpoint.next;//将指针下移
shortpoint = shortpoint==null?null:shortpoint.next;
longpoint = longpoint==null?null:longpoint.next;
if(shortpoint==null&&longpoint==null)
{ if(hight>0&&hight<10)
resultpoint.next = new ListNode(hight);
}
}
return fainalnode.next;
}