2. Add Two Numbers

小弟有礼了

于 2017-05-06 23:04:45 发布

阅读量183

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode ( C ) 文章标签： C

本文链接：https://blog.youkuaiyun.com/qq_36496856/article/details/71305612

LeetCode ( C ) 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种算法问题的解决方案：给定两个非空链表表示的非负整数，数字以逆序存储，每个节点包含一个数字。通过定义进位变量并创建新链表来模拟两个整数相加的过程，最终返回结果链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

You are given two non-empty linked lists representing two non-negative integers. 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.

You may assume the two numbers do not contain any leading zero, except the number 0 itself.

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

想法

定义一个进位变量，创建一个链表。仿照数学中对两个整数的相加，将和放在新建的链表里。

代码

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    
    
    struct ListNode * sum = malloc( sizeof( struct ListNode ) ), *coSum = sum;
    
    int carry = 0;
    
    while( 1 )
    {
     
       coSum->val = ( l1 ? 0 : l1->val ) + ( l2  ? 0 : l2->val ) + carry;
       l1 = l1  ? NULL : l1->next;
       l2 = l2 ? NULL : l2->next;
       
       
       carry = coSum->val / 10;
       coSum->val %= 10;
       
       if( l1  || l2  || carry != 0 )
        {
            coSum->next = malloc( sizeof( struct ListNode ) );
            coSum = coSum->next;   
        }
       else
       {
           coSum->next = NULL;    
          return sum;
    
       }
    }
    
}