LeetCode02两数相加的两种解法

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

这里每个节点只能放一位数字，如果两数相加大于10，则取他的个位数放到该节点中，十位数的数待后面两个数相加时再加进去
常规法代码：

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    	//这个是相加过后要放入的节点
        ListNode listNodeSum=new ListNode();
        ListNode cur1=l1;//l1的指针
        ListNode cur2=l2;//l2的指针
        ListNode curSum=listNodeSum;//新加入节点的指针，至于这里为什么么要定义一个这个指针，是因为当最后要返回整个相加过后链表的时候，此时会因为指针已经移到最后了，返回不回去了，如果此时return 该指针，会造成数据丢失。
        boolean carry=false;//根据carry的值来进行判断是否需要+1
        while (cur1!=null||cur2!=null){
        
            int next1=(cur1!=null)?cur1.val:0;
            int next2=(cur2!=null)?cur2.val:0;
            int sum=carry?next1+next2+1:next1+next2;
			//这里要记得用>=
            if(sum>=10){
                carry=true;
                sum=sum%10;
            }else {
                carry=false;
            }
            //头结点没有放数据，所以到最后返回指针的时候要返回listNodeSum.next
           curSum.next=new ListNode(sum);
           //下面的三个指针都不要忘记往后移
           curSum=curSum.next;
           if(cur1!=null)cur1=cur1.next;
           if(cur2!=null)cur2=cur2.next;
           //最后l1和l2都为空了，此时carry还有一个进位时，就还需要再创建一个节点进行放值
           if(carry){
               curSum.next=new ListNode(1);
           }

        }
        return listNodeSum.next;
    }
}

递归法代码：

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
  
        int val= l1.val+l2.val;
        int next1= val/10;
        ListNode res=new ListNode(val%10);
        if(l1.next!=null||l2.next!=null||next1!=0) {
            l1 = l1.next != null ? l1.next : new ListNode(0);
            //这里的new ListCode(0)是因为此时的l1已经完了，l2还没有完，还得用l2的数和l1相加，此时就一直用l1指向一个值为0的节点就可以了。
            l2=l2.next!=null?l2.next:new ListNode(0);
            l1.val = l1.val + next1;
            res.next = addTwoNumbers(l1, l2);

        }
        return res;
    }
}