leetcode 两数相加

题目要求

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

做法：模拟法

基本操作遍历两个列表，逐位计算它们的和，并与当前位置的进位值相加。比如，两个链表对应位的数字分别为n1和n2，进位为carrybit，则它们的和为(pos1 + pos2 + carrybit)，对应位上数字变为(pos1 +pos2 + carry)%10，新的进位为(pos1 + pos2 + carry)/10。如果两个链表长度不一样，长度短的链表后续对应位上值均为0即可。如果遍历结束之后，carraybit大于0（也就是等于1），则在结构链表后面新增一个节点对应代码为

if(carrybit>0){
        pos->next=malloc(sizeof(struct ListNode));
        pos->next->val=carrybit;
        pos->next->next=NULL;
    }//其必要性在于如l1和l2均为最后一位且有进位若不进行这一步则无法将进位赋值下一位

    具体代码：

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
struct ListNode*head=NULL,*pos=NULL;
int carrybit=0;
while(l1||l2){//判断l1或者l2不为空
    int pos1=l1?l1->val:0;//三目运算符，若l1是不是空指针，则返回l1的value，否则返回0
    int pos2=l2?l2->val:0;
    int sum=pos1+pos2+carrybit;//当前值加进位值的和
    if(head==NULL){//head如果为空将head移到第一个pos的位置
        head=pos=malloc(sizeof(struct ListNode));
        pos->val=sum%10;
        pos->next=NULL;
    }
    else{//head不为空
        pos->next=malloc(sizeof(struct ListNode));
        pos=pos->next;
        pos->val=sum%10;
        pos->next=NULL;
    }
    carrybit=sum/10;
    if(l1){
        l1=l1->next;//将l1移动到下一个位置
    }
    if(l2){
        l2=l2->next;//将l2移动到下一个位置
    }
   if(carrybit>0){//其必要性在于如l1和l2均为最后一位且有进位若不进行这一步则无法将进位赋值下一位
        pos->next=malloc(sizeof(struct ListNode));
        pos->next->val=carrybit;
        pos->next->next=NULL;
    }
    
}
return head;
}