力扣-2.两数相加

2.两数相加

题目描述就不放了，题目链接
这个题是一个很经典的链表操作的题，这道题需要用到链表的一些基本操作
首先这道题给出的两个链表是不一定等长的，而且数字是逆序存放的。
所以我们可以很方便的先把低位的数加起来，然后再考虑进位的情况下，
把高位的数字直接加到答案链表上。
代码如下:

/**
 * 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 answer = new ListNode(0);
        ListNode cur = answer;
        int j = 0, sum = 0;
        while(l1!=null && l2!=null){
            sum = l1.val +l2.val +j;
            cur.next =  new ListNode(sum %10);
            j = sum /10;
            cur = cur.next;
            l1 = l1.next;
            l2 = l2.next;
        }
        while(l1!=null){
            sum = l1.val +j;
            cur.next = new ListNode(sum %10);
            j = sum /10;
            cur = cur.next;
            l1 = l1.next;
        }
        while(l2!=null){
            sum = l2.val + j;
            cur.next = new ListNode(sum %10);
            j = sum /10;
            cur = cur.next;
            l2 = l2.next;
        }
        if(j!=0){
             cur.next = new ListNode(j);
            cur = cur.next;
        }
        return answer.next;
    }
}