leetcode 每日一题复盘(链表)

看到请催我学习

已于 2024-01-29 21:34:49 修改

阅读量45

点赞数

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

于 2023-09-09 17:17:23 首次发布

本文链接：https://blog.csdn.net/vh_127/article/details/132779699

版权

算法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

程序员面试金典 02.05 链表求和

我的想法和答案是一样的但是代码写得很烂,只过了1100多个例子,改来改去都不过,确实是设计思路没人家清晰

int result;
        if(l1&&l2)
        {
            result=l1->val+l2->val;
            return result;}
        if(l1)
        {
            result=l1->val;
        }
        if(l2)
        {
            result=l2->val;
        }
        return result;
    }
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode*head=new ListNode(0);
        ListNode*tmp=head;
        int nextnum=0;
        while(l1||l2)
        {   
            if(addtwo(l1,l2)+nextnum<10)
            {
                if(!head->next)
                {head->next=new ListNode(0);}
                head->next->val+=addtwo(l1,l2);
                head=head->next;
            }
            if(addtwo(l1,l2)+nextnum>=10)
            {
                if(!head->next)
                {head->next=new ListNode(0);nextnum=0;}
                if(nextnum==1)
                {
                    head->next->val=(addtwo(l1,l2)+nextnum)%10;
                }
                else
                {
                    head->next->val+=(addtwo(l1,l2)+nextnum)%10;
                }
                head->next->next=new ListNode(1);
                nextnum=1;
                head=head->next;
            }
            if(l1)
            {l1=l1->next;}
            if(l2)
            {l2=l2->next;}
        }
        return tmp->next;
    }

原来写的太绕了把自己绕进去了,对比答案,答案用双指针,head接收第一个元素,tail接收第一个之后的元素,点睛之笔在用carry接收进位的数,两个链表循环后如果carry>0还新增一个节点

获取链表数的方法很适用于不等长链表

很重要的一点是怎么分类,我按照是否有进位来分类,不如答案的用一条式子解决两种情况