LeetCode 第二题 两数之和

题目：

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

示例：

结果（java算法）：

class Solution {    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {        ListNode result = new ListNode( 0 );        ListNode sentry = result;          int sum = 0;        while(l1 != null ||l2 != null){            int x = (l1 != null)? l1.val:0;            int y = (l2 != null)? l2.val:0;            sum = x + y + sum;            sentry.next = new ListNode(sum % 10);            sentry = sentry.next;            sum = sum / 10;            if(l1 != null) l1 = l1.next;            if(l2 != null) l2 = l2.next;        }        if(sum != 0){            sentry.next = new ListNode(sum);            sentry = sentry.next;        }        sentry = null;        return result.next;    }}

执行用时和内存消耗：

本程序执行速度一般，但消耗内存较少。

主要注意以下几点：

1. l1与l2两链表不一定等长，对于读完的链表要以 0 进行运算。
2. java中ListNode(num)方法使用，有头结点较好处理。
3. 对于每个节点处理完后，依然产生进位，要再添加一个节点。