leetCode2 两数相加

题目描述：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

首先来谈谈逆序存储的好处在于：相加的时候个位对准个位，百位对准百位等等。

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
               ListNode listNode1=l1;
        ListNode listNode2=l2;

        while (listNode1!=null){
            if(listNode2!=null){
                listNode1.val+=listNode2.val;
                listNode2=listNode2.next;
            }
            if(listNode1.next==null&&listNode2!=null){ //用来判断listNode1的链表长度小于listNode2的情况
                listNode1.next=listNode2;
                break;
            }
            listNode1=listNode1.next;
        }
        merge(l1);
        return l1;
    }

    private void merge(ListNode head) {
        while (head!=null){
            if (head.val>=10){
                head.val= head.val%10;
                if(head.next==null){  //用来判断最高位相超过10的情况，在原位置赋予0，下一位进行加1。
                    head.next=new ListNode(0);
                }
                head.next.val+=1;
            }
            head=head.next;
        }
    }

思路：两个列表先拿其中的一个列表作为相加的基准。对于相加大于10的，调用merge方法模10然后列表的next节点进行加1。