LeetCode——2.Add Two Numbers

先贴连接！https://leetcode.com/problems/add-two-numbers/   下面是题目的截图。

题目是这样的。简单来说就是两个数相加，就是这两个数保存的方式是用链表的形式保存的。节点的结构如下：

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

其中val表示当前节点的值，next表示的是下一个节点。然后数保存的时候是倒置保存的。

然后贴出代码：

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        if(l1==null) 
			return l2;
		if(l2==null)
			return l1;
		ListNode result=new ListNode(0);
		ListNode l3 = result;
		while(true) {
			if(l1 != null) {
				l3.val = l1.val + l3.val;
				l1 = l1.next;
			}
			if(l2 != null) {
				l3.val = l2.val + l3.val;
				l2 = l2.next;
			}
			l3.next = new ListNode(l3.val/10);
			l3.val = l3.val%10;
			if(l1==null && l2==null) {
				l3.next = (l3.next.val == 0? null: l3.next);
				break;
			}
			l3 = l3.next;
		}
		return result;
    }
}

这已经是优化过的版本了。。。然后还是需要52ms。。。想了半天也没有想到更优化的办法。。。以后再来看吧

算法的主要难点就是：1、两个数的长短可能不同；2、每个节点相加的时候可能出现进位；3、需要一个额外的指针来指定第一个节点；