這題主要考察對(duì)鏈表的操作嘀倒，需要兩個(gè)指針同時(shí)移動(dòng)矫夯，注意加法要進(jìn)位鸽疾，并且注意指針移動(dòng)到空后的處理，時(shí)間復(fù)雜度為O(n)训貌，注意鏈表第一位創(chuàng)建一個(gè)空0的小技巧制肮，避免重復(fù)處理冒窍。注意鏈表最后一位數(shù)字的處理進(jìn)位。
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} l1
* @param {ListNode} l2
* @return {ListNode}
*/
var addTwoNumbers = function(l1, l2) {
var flag = 0,n1 = l1.val,n2 = l2.val,sum,result,head,temp;
head = result = new ListNode(0);
while(n1 !== null || n2 !== null) {
n1 = n1 || 0;
n2 = n2 || 0;
sum = n1 + n2 + flag;
if(sum >= 10) {
flag = 1;
sum -= 10;
}
else
flag = 0;
temp = new ListNode(sum);
result.next = temp;
result = temp;
sum = 0;
l1 = l1 && l1.next;
l2 = l2 && l2.next;
n1 = l1 && l1.val;
n2 = l2 && l2.val;
}
if(flag == 1) {
temp = new ListNode(1);
result.next = temp;
}
return head.next;
};
