LeetCode Add Two Numbers

鄙人 刘天昊 csdn新用户 用博客来记录自己的学习过程也希望和网络上志同道合的朋友做一些交流

leetcode篇因为研究生本科都不是cs出生，所以自学数据结构，所有的leetcode都是C语言实现

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 -> 8

这里题目的意思也很明了，但是注意下，因为例子中的数据还是有点奇怪，还有要处理进位的问题举个例子

明白这些其实就是链表相加问题

[2,4,3]
[5,6,6]

Expected answer

[7,0,0,1]

因为是加法给两个链表一个指针做加法注意一些细节另外这题可以不用另外去申请内存去新建一个链表

就在其中一个链表中解决，不够长的话直接在链表尾部添加即可

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2)
{
    struct ListNode* p1,* p2,*temp;
    int flag=0;//判断
    for(p1=l1,p2=l2;p1!=NULL;p1=p1->next,p2=p2->next)
    {
        if(flag==0)
        {
            p1->val+=p2->val;//把链表2的值加到1上
        }
        if(p1->next==NULL&&p2->next!=NULL)//如果1不够长了2还有把2连到1的尾部
        {
            p1->next=p2->next;
            flag=1;
        }
        if(p2->next==NULL)//如果2不够长了把1添加到2的尾部
        {
            p2->next=p1->next;
            flag=1;
        }
        if(p1->val>=10)//产生进位
        {
            p1->val%=10;
            if(p1->next!=NULL)//有下一个把进位先加到下一项
            {
                p1->next->val++;
            }
            if(p1->next==NULL)//没有下一个申请一个
            {
                temp=(struct ListNode *)malloc(sizeof(struct ListNode));
                temp->val=1;
                p1->next=temp;
                temp->next=NULL;
                p1=temp;
            }
            
        }
    }
    return l1;
}

欢迎大家交流指正这题没有什么复杂的算法