问题描述:
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
输入:l1 = [2,4,3], l2 = [5,6,4] 输出:[7,0,8] 解释:342 + 465 = 807.
思路:
首元结点开始,在两个链表一个不为空时,循环遍历两个链表,获取数据并相加(n1+n2),同时将进位数(carry)考虑进来,即sum=n1+n2+carry,并留下sum%10,进位carry是sum/10。判断链表是否为空,若其中一个链表结点是空值,则这个链表的数据域设为0,不再进到下一个结点;另一个链表的结点数据依然按照上面的循环进行操作直到两个链表都为空;最后还要把进位作为新的结点输入。
题目优势:用链表逆向存储可以直接从首元结点开始计算和进位。利用链表的空可以直接将其数据域设为0
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
struct ListNode *head=NULL;
struct ListNode *tail=NULL;
int carry = 0;
while(l1||l2){
int n1=l1?l1->val:0;
int n2=l2?l2->val:0;
int sum=n1+n2+carry;//计算和
//一个数据录入过程
if(!head){//把第一个数据的录入和后续数据的录入进行区分
head=tail=malloc(sizeof(struct ListNode));
tail->next = NULL;
head->val = sum % 10;
}
else{
tail->next=malloc(sizeof(struct ListNode));
tail->next->next = NULL;
tail=tail->next;
tail->val = sum % 10;
}
if(l1) l1 = l1->next;
if(l2) l2 = l2->next;
carry=sum/10;
}
if(carry>0){
tail->next=malloc(sizeof(struct ListNode));
tail=tail->next;
tail->val = carry;
tail->next=NULL;
}
return head;
}
报过的错误:
1.runtime error: member access within null pointer of type 'struct ListNode'
解释:申请空间之后,没有给结构体内的指针赋值。一般要设指针域指向NULL
2.runtime error: member access within null pointer of type 'struct ListNode'
解释:在访问成员变量之前,先判断指针是否为空,如果为空则不进行访问。先用if(l1)判断一下。