LeetCode 2--两数相加 ( Add Two Numbers ) ( C语言版 )

本文思路为一般情况的思路，代码较为繁多，但是解题思路简单易懂。
题目：

解题思路：

1. 仔细读题，充分理解题意
2. 在此题中，注意数据的各位数为逆序，每个节点只能存储一位数。
3. 两数相加有三种大类型的情况，第一类，两个数长度一样，即运算时同时到达最后节点，考虑进位问题，定义一个变量count用来记录是否进位，然后用链表来进行编写。这一大类中有一个特殊情况：当这两个数最后一位相加大于等于10或者最后一位相加并被进位之后大于等于10时，长度比原来大1。 第二类l1长度大于l2，即先到l2最后节点，后到l1最后节点，其中要注意：l1最后一位为9，其l1倒数第二位数与l2倒数第一位数相加大于等于10，l1的最后一个数为10，要进位，所得结果长度会比 l1大1。 第三类则是l2长度大于l1，即先到l1最后节点，后到l2最后节点，同理。
   
   代码中有部分注解（在此推荐一种用三目表达式的解法，代码很短，很神奇，在题解中的C语言板块）

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    struct ListNode *l3;l3=(struct ListNode*)malloc(sizeof(struct ListNode));
	struct ListNode *q=l3;
	int count=0;
    int sum=0;
	while(l1!=NULL&&l2!=NULL){
		struct ListNode *node=(struct ListNode*)malloc(sizeof(struct ListNode));
		node->next=NULL;//node节点传值用的
		sum=l1->val+l2->val+count;
		if(sum<10){
			node->val=sum;
			count=0;
		}else{
			node->val=sum%10;
			count=1;
		}
		q->next=node;
		l1=l1->next;
        l2=l2->next;
        q=q->next;//推动q也即l3链表增长
	}
	while(l1!=NULL){
		struct ListNode *node=(struct ListNode*)malloc(sizeof(struct ListNode));
		node->next=NULL;
		sum=l1->val+count;
		if(sum<10){
			node->val=sum;
			count=0;
		}else{
			node->val=sum%10;
			count=1;
		}
		q->next=node;
		l1=l1->next;q=q->next;
	}
	while(l2!=NULL){
		struct ListNode *node=(struct ListNode*)malloc(sizeof(struct ListNode));
		node->next=NULL;
		sum=l2->val+count;
		if(sum<10){
			node->val=sum;
			count=0;
		}else{
			node->val=sum%10;
			count=1;
		}
		q->next=node;
		l2=l2->next;q=q->next;
	}
	if(count==1){//判断这些特殊情况，因为用之前的while判断话，相加结果最高位打印不出
		struct ListNode *node=(struct ListNode*)malloc(sizeof(struct ListNode));
		node->next=NULL;
		sum=count;
		node->val=sum;
		q->next=node;
	}
	return l3->next;
}