leetcode 2 addtwosum

最新推荐文章于 2022-02-22 21:07:37 发布

原创最新推荐文章于 2022-02-22 21:07:37 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种解决两个链表相加问题的算法实现，重点讲解如何处理特殊情况，包括链表长度不一、进位处理及尾部节点的新增等细节。

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

题意：2个链表内容相加，链表数据均为个位数，如果相加超过10，则取余，同时下一节点值进1

此题就是要懂得处理特殊情况，如下：

1. 刚输入的l1、l2头节点有可能是空的

2.l1和l2的长度可能不相等

3.l1比l2长，同时l1的后半段一直是9，即后方会不断进1

4. l1和l2即使都遍历结束了，但因为最后节点相加大于10，故应该再新增加一个节点！

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    
    int sum,add_num=0,num1,num2;
    struct ListNode *p1,*p2,*l3,*p3;
    l3=(struct ListNode *)malloc(sizeof(struct ListNode));
    p3=l3;
    p1=l1;p2=l2;
    
    if(l1==NULL)  //这段预防刚输入的l1、l2就是空的
        return l2;
    else if(l2==NULL)
        return l1;
    
    while(1)
    {
         //如果为空，则置0，否则置其val，处理有一段链表到头了，另一段没到头
        if(p1==NULL)  
            num1=0;
        else num1=p1->val;
        if(p2==NULL)
            num2=0;
        else num2=p2->val;
        
        
        //相加，取余处理，增值处理
        sum=num1+num2+add_num;
        p3->val=sum%10;
        add_num=sum/10;
        
        
        //如果已经是空了，就不继续向下，一样用于处理某链表到头情况
        if(p1!=NULL)
            p1=p1->next;
        if(p2!=NULL)
            p2=p2->next;
        
        //当二者一起到头时，说明要结束计算了
        if(p1==NULL&&p2==NULL)
        {
            //查看增值是否为1，若是，还需要在尾端加一个节点，值为1
     
            if(add_num==1)
            {
                p3->next=(struct ListNode *)malloc(sizeof(struct ListNode));
                p3->next->val=add_num;
                p3->next->next=NULL;       //记住，尾节点的next必须要初始化为NULL
            }
            else p3->next=NULL;
            
            return l3;
        }
        //建立新的下一个节点，next记得先设为null
        p3->next=(struct ListNode *)malloc(sizeof(struct ListNode));
        p3=p3->next;
        p3->next=NULL;
    }
}