刚开始刷LeetCode以致于刚开始连它提供的参数都不知道怎么用,第一题就不记录了,记录一下刷LeetCode的第二题。
由于很久没有写C,刚开始还想着用数组去装结果,(我是SB)。
写的代码比较简单看懂,应该会有重复的代码,不想去改简洁了,能过就行,嘻嘻。
中间第一次写的时候,还没考虑到最后一个链表节点的需要根据计算结果赋值,且考虑是否需要将新建的节点链接上,以致于第一次写的结果都比正确答案多了一个0。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
//新建输出结果的链表
struct ListNode* result = (struct ListNode*)malloc(sizeof(struct ListNode));
result->val = 0;
result->next = NULL;
//临时指针
struct ListNode* temp;
temp = result;
int flag = 0;//是否进位
while(l1 || l2)
{
int add = 0;
if(l1 == NULL)
{
add = flag + l2->val;
l2 = l2->next;
}
else if(l2 == NULL)
{
add = flag + l1->val;
l1 = l1->next;
}
else
{
add = flag + l1->val + l2->val;
l1 = l1->next;
l2 = l2->next;
}
if(add<10)
{
flag = 0;
temp->val = add;
}
else
{
flag = 1;
temp->val = (int)(add % 10);
}
//new一个新的链表节点
struct ListNode* newnode = (struct ListNode*)malloc(sizeof(struct ListNode));
newnode->val = 0;
newnode->next = NULL;
//根据计算结果判断是否将new的链表节点链接上
if(l2==NULL && l1==NULL && flag==0)
{
break;
}
//最高位需要进位时,将new的节点的值设为1
else if(l2==NULL && l1==NULL && flag==1)
{
newnode->val = 1;
temp->next = newnode;
temp = temp->next;
}
else
{
temp->next = newnode;
temp = temp->next;
}
}
return result;
}