两数相加（链表）

题目： 

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
      
      ListNode pre = new ListNode();//上一个节点
      ListNode head = pre;
      int c = 0;//进维
      int sum = 0;//求和
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
       ListNode cur =  new ListNode();//新的节点
       if(l1==null&&l2==null){
              if(c==1){ //有进维
                  cur.val = 1;
                  cur.next=null;
                  pre.next=cur;
              }
              return head.next;
        }else if(l1!=null&&l2==null){
               if(c==1){
                   cur.val=l1.val+c;
                   if(cur.val==10){
                     cur.val = 0;
                     c=1;
                     pre.next=cur; 
                     pre = cur;
                     return  addTwoNumbers(l1.next,null);
                   }else{
                   c=0;
                   pre.next=cur; 
                   pre = cur;
                   pre.next=l1.next;
                   return head.next;

                   }
               }else{
                    pre.next=l1; 
                    pre = l1;
                    
                   return head.next ;
               }      
               
        }else if(l2!=null&&l1==null){
                  if(c==1){
                   cur.val=l2.val+c;
                   if(cur.val==10){
                     cur.val = 0;
                     c=1;
                     pre.next=cur; 
                     pre = cur;
                     return  addTwoNumbers(null,l2.next);
                   }else{
                   pre.next=cur; 
                   pre = cur;
                   pre.next=l2.next;
                   return head.next;

                   }
               }else{
                    pre.next=l2; 
                    pre = l2;
                    
                   return head.next ;
               } 
        } else{
       //当前节点
        sum =l1.val+l2.val+c;
        if(sum>=10){
            cur.val= sum%10;   
            c=1;
        }else{
            cur.val= sum;
            c=0;
        }
        pre.next=cur;
        pre = cur;
        return addTwoNumbers(l1.next,l2.next);
        }
    }
}