面试题 02.05. 链表求和

解题思路

1.分析题意，两个链表，是个位数在首部，所以实现同位相加即可
2.遍历两个链表，逐位相加，如果大于10，则累加到下一位
3.当前节点的值为(l1.val + l2.val + add) % 10
4.遍历完成两个链表，如果结果还有一次进位，则new ListNode(1)

解题遇到的问题

1.两个链表可能长短不一，其实这时可以简化题意，当某一个链表下一位为空时，可以认为当前位为0

int a = l1 == null ? 0 : l1.val;
int b = l2 == null ? 0 : l2.val;

2.结果链表，刚开始没有数据，需要注意初始化的特殊操作

if (result == null) {
    result = new ListNode(vaule);
    head = result;
} 

后续需要总结学习的知识点

是否有其他解法？

##解法
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode result = null;
        ListNode head = null;
        int add = 0;
        while (l1 != null || l2 != null) {
            int a = l1 == null ? 0 : l1.val;
            int b = l2 == null ? 0 : l2.val;
            int vaule = (a + b + add) % 10;
            if (a + b + add > 9) {
                add = 1;
            } else {
                add = 0;
            }
            if (result == null) {
                result = new ListNode(vaule);
                head = result;
            } else {
                ListNode t = new ListNode(vaule);
                result.next = t;
                result = result.next;
            }

            if (l1 != null) {
                l1 = l1.next;
            }
            if (l2 != null) {
                l2 = l2.next;
            }
        }
        if (add == 1) {
            ListNode t = new ListNode(1);
            result.next = t;
        }
        return head;
    }

    public class ListNode {
        int val;
        ListNode next;
        ListNode(int x) {
            val = x;
        }
    }
}