两数相加，链表的方式

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

比如5，2和3，1，4就是25+413=438也就是8，3，4

整个的思路就是将两个链表后面的节点依次往前相加，最后一个和最后一个相加，倒数第二个和倒数第二个相加，如果两个链表长度不一样，短的节点不够了就创建新节点传值为0再相加。

我们先定义一个头节点top用来存储两数相加之后的结果，定义一个指针temp指向目前这个头节点

因为相加的数可能大于10要进位，再定义一个进位值carry

再同时遍历两个链表，当他们同时为空时就遍历完成退出循环，将两个节点的值相加再加上进位值模10就是新节点的值，加完要把进位值carry变为0，将这个新节点链接在top节点之后，再把这个刚创建的节点变为top节点，如果相加的数为大于10进位值就变成1.

如果进位值还有1的话就要再创建一个节点传1，把这个节点链接到top后面

最后我们要返回节点，因为最开始我们创建的节点是链接在最开始top后面也就是temp指针指的节点后面，所以我们返回的节点是temp指针指向的下一个也就是temp.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 top=new ListNode(0);
         ListNode temp=top;
         int carry=0,sum;
         while(l1!=null&&l2!=null){
              sum=l1.val+l2.val+carry;
              carry=0;
              l1=l1.next;
              l2=l2.next;
              if(l1==null&&l2!=null){
                  l1=new ListNode(0);
              }
              if(l1!=null&&l2==null){
                  l2=new ListNode(0);
              }
              top.next=new ListNode(sum%10);
              top=top.next;
              if(sum>=10){
                  carry=1;
              }
         }
         if(carry==1){
             top.next=new ListNode(1);
             top=top.next;
         }
         return temp.next;
    }
}