给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。
你可以假设除了数字 0 之外,这两个数字都不会以零开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807
非常简单的链表合并,注意一下最后的进位也要加进去。
这题主要是代码优化,按照我以前看的那本数据结构书,我要写3个while和1个if。。。而里面的内容大同小异。。看了别人的解法后真的是心明眼亮,豁然开朗。
感觉自己花时间琢磨一下也能简化成这样,但是时间就是金钱!!偷懒就是生产力!!
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) { struct ListNode *p=l1,*q=l2; struct ListNode *head,*rear; int add,val,carry=0; while(p||q||carry>0) { add=0; if(p) { add+=p->val; p=p->next; } if(q) { add+=q->val; q=q->next; } add+=carry; carry=add/10; add=add%10; if(head==NULL) { head=malloc(sizeof(struct ListNode)); rear=head; } else { rear->next=malloc(sizeof(struct ListNode)); rear=rear->next; } rear->val=add; rear->next=NULL; } return head; }