{leetCode}2。addTwoNum

最新推荐文章于 2020-12-24 10:37:16 发布

HIT_haoran

最新推荐文章于 2020-12-24 10:37:16 发布

阅读量565

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：算法

本文链接：https://blog.youkuaiyun.com/input1991/article/details/50933309

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种链表加法的实现方法，重点讨论了不同长度链表的处理及进位问题。文章提供了详细的代码示例，包括初始化、遍历两个链表进行相加、处理进位以及反转链表等步骤。

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

链表的题，考研的时候复习过。

注意的点：链表长度不同、长度相同但最后一位有进位。

不会的点：如何尾插？再看看数据结构。new和Malloc的区别？

    int r=0,cur;
            ListNode *l,*tail;
            //l->next = Null;
            //tail->next = Nulll;
            l=tail=NULL;
            while(l1&&l2)
            {
                 cur = l1->val + l2->val+r;
                 r = cur/10;
                 cur = cur%10;
                 l  =  new ListNode(cur);
                 l->next =tail;
                 tail = l;
                 l1=l1->next;
                 l2=l2->next;
            }
            while(l1)
            {
                cur = l1->val+r;
                r = cur/10;
                cur = cur%10;
                l =new ListNode(cur);
                l->next =tail;
                tail = l;
                l1= l1->next;
            }
            while(l2)
            {
                cur = l2->val+r;
                r = cur/10;
                cur = cur%10;
                l =new ListNode(cur);
                l->next =tail;
                tail = l;
                l2= l2->next;
            }
        while(r)
        {
           cur=r;
           r = cur/10;
           cur = cur%10;
            l =new ListNode(cur);
            l->next =tail;
            tail = l;
        }
        ListNode *tmp,*it;
        tmp=NULL;
        while(tail)
        {
           it = tail;
           tail = tail->next;
           it->next =tmp;
           tmp=it;
        }
        tail=tmp;
        return tail;