leetcode 两数相加

最新推荐文章于 2025-03-19 23:00:00 发布

leo_10

最新推荐文章于 2025-03-19 23:00:00 发布

阅读量118

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/leo_10/article/details/95317537

leetcode 专栏收录该内容

3 篇文章

订阅专栏

博客介绍了内存分配相关内容，指出malloc返回void*需手动强转，new返回类型安全；还提及结构体内方法的应用，以及链表相关知识，这些均属于信息技术领域的编程知识。

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

1.关于分配内存：malloc返回的指针类型是void*，需要手动强转为需要的类型，而new不需要如此，new的返回类型是类型安全的。

2.结构体内方法的应用。

3.链表。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode* ans=l1;
        ListNode* s1=l1;
        ListNode* s2=l2;
        while(l1->next!=NULL||l2->next!=NULL){
            if(l1->next==NULL){
                ListNode *temp=new ListNode(0);//结构体内的方法
                l1->next=temp;
            }
            if(l2->next==NULL){
                ListNode *temp=new ListNode(0);
                l2->next=temp;                
            }
            l1=l1->next;
            l2=l2->next;
        }//补齐长度
        l1=s1;l2=s2;
        int flag=0;
        while(l1->next!=NULL){
            l1->val+=l2->val;
            if(flag){
                l1->val++;
                flag=0;
            }
            if(l1->val>=10){
                l1->val-=10;
                flag=1;
            }
            l1=l1->next;
            l2=l2->next;
        }
        //处理最后一位
        l1->val+=l2->val;
        if(flag)l1->val++;
        if(l1->val>=10){
            l1->val-=10;
            ListNode *temp=new ListNode(1);
            l1->next=temp;
        }
        return ans;
    }
};