版权声明：本文为博主原创文章，未经博主允许不得转载。
难度：容易
要求：
假定用一个链表表示两个数，其中每个节点仅包含一个数字。假设这两个数的数字顺序排列，请设计一种方法将两个数相加，并将其结果表现为链表的形式。
样例
给出两个链表 3->1->5->null和 5->9->2->null，返回8->0->8->null
思路：
解题容易，注意边界处理。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
* val = x;
* next = null;
* }
* }
*/
public class Solution {
/**
* @param l1: the first list
* @param l2: the second list
* @return: the sum list of l1 and l2
*/
public ListNode addLists(ListNode l1, ListNode l2) {
//临时链表
ListNode tmp = new ListNode(0);
ListNode head = tmp;
while(l1 != null || l2 != null){
//防止有一个ListNode为null
tmp.val = (l1 != null ? l1.val : 0) +
(l2 != null ? l2.val : 0) +
tmp.val;
//进位 + 1
if(tmp.val >= 10){
tmp.val %= 10;
tmp.next = new ListNode(1);
}
//判断是否有下一位,如果有就移动到下一位
boolean flag = false;
if(l1 != null){
l1 = l1.next;
flag = true;
}
if(l2 != null){
l2 = l2.next;
flag = true;
}
//如果有下一位，新建ListNode
if(l1 !=null || l2 !=null){
if(flag && tmp.next == null){
tmp.next = new ListNode(0);
}
tmp = tmp.next;
}
}
return head;
}
}
总耗时: 1670 ms
