ifidieyoung 2015-05-14 16:11 采纳率: 33.3%

# leetcode 002 add two numbers C语言

`````` struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2)
{
struct ListNode *l, *p;
l = (struct ListNode*)malloc(sizeof(struct ListNode));
l->val = l1->val + l2->val;
p = l;
l1 = l1->next;
l2 = l2->next;
while(l1||l2||p->val>9)
{
p->next = (struct ListNode*)malloc(sizeof(struct ListNode));
p->next->val = p->val/10;
p->val %= 10;
p = p->next;

if(l1)
{
p->val += l1->val;
l1 = l1->next;
}
if(l2)
{
p->val += l2->val;
l2 = l2->next;
}
}
return l;
}
``````

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8

• 写回答

#### 1条回答默认 最新

• 知常曰明 2015-05-14 22:07
关注

链表没有终结.每次malloc后马上给新生出的节点的next赋NULL值就可以了.移动两个地方。

``````l->next = NULL;
``````

``````p->next->next = NULL;
``````
本回答被题主选为最佳回答 , 对您是否有帮助呢?
评论

#### 悬赏问题

• ¥15 关于#ar#的问题：/* User can add his own implementation to report the HAL error return state */(语言-c语言)
• ¥15 ImportError: DLL load failed while importing _iterative: 找不到指定的模块。
• ¥15 如何通过交互分析得出某高危患者对放疗获益更多
• ¥15 相关性分析中，p<0.05, r=0.29,怎么评价相关性呢
• ¥15 docker部署Mongodb后输入命令报错？
• ¥15 将下列流程图转变成python程序代码
• ¥15 我需要全国每个城市的最新小区名字等数据。
• ¥15 开发一个小区生态的小程序
• ¥15 如何解决Excel中dependent dropdown list 的问题
• ¥15 MddBootstrapInitialize2失败