LeetCode刷题（四） —— 两数相加

题目：

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

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

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

分析：

很简单的一个对链表进行遍历操作的题。每次遍历前判断两个链表当前节点的值是否同时为空，如果是则结束遍历；如果只有一个链表当前的节点值为空，则只继续对另一个链表进行遍历。若两个链表的当前节点值相加大于等于10则进行标记，取个位数的值存储到返回链表的节点中。在下一次遍历时查看是否有进位标记，若有则当前值加一，以此类推。下面是Java代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    boolean isCarry = false;
    
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode rt = new ListNode(0);
        if(l1 != null && l2 != null){
            int val  = 0;
            val = l1.val + l2.val;
            if(isCarry){
                val = val + 1;
                isCarry = false;
            }
            if(val >= 10){
                val = val - 10;
                isCarry = true;
            }
            rt.val = val;
            rt.next = addTwoNumbers(l1.next, l2.next);
        }else if(l1 != null && l2 == null){
            int val  = 0;
            val = l1.val;
            if(isCarry){
                val = val + 1;
                isCarry = false;
            }
            if(val >= 10){
                val = val - 10;
                isCarry = true;
            }
            rt.val = val;
            rt.next = addTwoNumbers(l1.next, l2);
        }else if(l1 == null && l2 != null){
            int val  = 0;
            val = l2.val;
            if(isCarry){
                val = val + 1;
                isCarry = false;
            }
            if(val >= 10){
                val = val - 10;
                isCarry = true;
            }
            rt.val = val;
            rt.next = addTwoNumbers(l1, l2.next);
        }else if(isCarry){
            rt.val = 1;
        }else{
            return null;
        }
        return rt;
    }
}