leetcode的第二题,这一题实际上已经将问题做了简化,链表已经进行了逆序,因此只要从后向前处理即可。
这里有几点需要注意的问题:
两个数相加后结果可能大于10,因此需要主要进位的问题。
两个链表的长度可能不同,若一个链表为空,则将其值设为0。
若最后的结果仍然大于10,则还要再进一位。
直接将结果贴出来。
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
if(l1==NULL) return l2;
if(l2==NULL) return l1;
int add = 0;
int sum = 0;
int tempSum = 0;
int l1val = 0;
int l2val = 0;
struct ListNode* result = (struct ListNode*)malloc(sizeof(struct ListNode));
struct ListNode* cur = result;
struct ListNode* nxt;
struct ListNode* pre;
while(l1!=NULL||l2!=NULL){
if(l1) l1val = l1->val;
else l1val = 0;
if(l2) l2val = l2->val;
else l2val = 0;
tempSum = l1val + l2val + add;
sum = tempSum%10;
add = tempSum/10;
cur->val = sum;
if(l1!=NULL) l1 = l1->next;
if(l2!=NULL) l2 = l2->next;
nxt = (struct ListNode*)malloc(sizeof(struct ListNode));
cur->next = nxt;
pre = cur;
cur = nxt;
}
if(add!=0){
cur->val = add;
pre = cur;
}
pre->next = NULL;
return result;
}
贴一段java代码,简洁很多,上面的C代码过于复杂了。
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
if(l1==null) return l2;
if(l2==null) return l1;
ListNode list_result = new ListNode(-1);
ListNode list_pointer = list_result;
int sum = 0;
while(l1!=null||l2!=null){
if(l1!=null){
sum += l1.val;
l1 = l1.next;
}
if(l2!=null){
sum += l2.val;
l2 = l2.next;
}
list_pointer.next = new ListNode(sum%10);
sum = sum/10;
list_pointer = list_pointer.next;
}
if(1==sum) list_pointer.next = new ListNode(1);
return list_result.next;
}
}