这道题给出两个链表,分别表示一个数字,而且是倒过来的数字,个位在前面,让我们返回这两个数字相加之后的链表。
这个题把个位放在前面,省了我们相加之前把两个数字对齐的步骤。我的方法就是按照竖式的步骤一位一位的加,写的时候调试了好几遍,一个是链表的头初始化的时候可以随便初始化一个数,最后返回的时候返回head->next就可以。还有就是除了头之外肯定还要有一个指针node指向链表的尾部,用来追加新的节点。设置一个进位,每次把进位add加上之后不要忘了把它恢复成0.遍历链表的时候两个数的位数如果不一样多,肯定会导致有一个是NULL,这个时候取他的val就会出错,方法是先判断一下是不是null,如果是null就加0即可。while的条件是l1 != NULL || l2 != NULL,这样用一个while循环就够了。最后不要忘了如果while结束了,add是1,说明链表最后面要加一个1.
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode* head = new ListNode(-1);
ListNode* node = head;
int add = 0;
while(l1 != NULL || l2 != NULL){
int l1val = (l1 == NULL)?0:l1->val;
int l2val = (l2 == NULL)?0:l2->val;
int t = l1val + l2val + add;
add = 0;
if(t > 9){
add = t / 10;
t = t % 10;
}
node->next = new ListNode(t);
node = node->next;
if(l1 != NULL) l1 = l1->next;
if(l2 != NULL) l2 = l2->next;
}
if(add != 0) node->next = new ListNode(add);
return head->next;
}
};