LeetCode第二题两数相加C

最新推荐文章于 2022-08-31 15:33:12 发布

Aimer_N

最新推荐文章于 2022-08-31 15:33:12 发布

阅读量404

点赞数

分类专栏： c LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_43141958/article/details/118876728

版权

c 同时被 2 个专栏收录

18 篇文章 0 订阅

订阅专栏

LeetCode

3 篇文章 0 订阅

订阅专栏

在这里插入图片描述

写几个我遇到的问题

runtime error: member access within misaligned address
0xbebebebebebebebe for type ‘struct ListNode’, which requires 8 byte
alignment [ListNode.c] 0xbebebebebebebebe: note: pointer points here

这个是因为c你定义了指针以后，他的->next默认是没有指向任何东西的，需要付一步空就好了
二一个直接定义空指针也不行，如直接struct ListNode* p也会报错，需要struct ListNode* next = (struct ListNode*)malloc(sizeof(struct ListNode));

解题思路都差不多，就是再定义一个链表赋值进去就好了，就不赘述了

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    struct ListNode* p;
    struct ListNode q;
    p = &q;
    p->next = NULL;
    int flag;
    flag = 0;
    while(l1 || l2 || flag){
        int temp;
        temp = 0;
        if(l1 != NULL) temp += l1->val;
        if(l2 != NULL) temp += l2->val;
        temp += flag;
        flag = temp / 10;
        temp %= 10;
        struct ListNode* next;
        next = (struct ListNode*)malloc(sizeof(struct ListNode));
        next->next = NULL;
        next->val = temp;
        p->next= next;
        p = p->next;
        l1 = l1 ? l1->next : NULL;
        l2 = l2 ? l2->next : NULL;
    }   
    return q.next;

}