LeetCode | 两数相加 C语言

Problem: 2. 两数相加

文章目录

思路

主要是一一相加和逆序的方式存储

先说逆序储存,看下图

我们先声明出指针p和指针q,还有指针head(主要用于return上而已),然后进行一系列操作,之后,p = q,之后的操作就是对q进行,至于p,只做一个动作,p = q

c 复制代码
	int flag = 0;
	struct ListNode *p = NULL, *q = NULL, *head = NULL;
    while(l1 != NULL && l2 != NULL) {
        if(flag == 0) {
            flag = 1;
            p = (struct ListNode*)malloc(sizeof(struct ListNode));
            p->next = NULL;
            head = p;
        } else {
            q = (struct ListNode*)malloc(sizeof(struct ListNode));
            q->next = NULL;
            p->next = q;
            p = q;
        }
        l1 = l1->next;
        l2 = l2->next;
    }

至于相加嘛!好说,将对应的两个数加起来,然后检查是否大于9,如果是,则要保留个位,并进一位(也就是将十位数的部分放入下一个相加的过程中),以指针p的部分为例------指针q的部分也一样。

c 复制代码
p->val = l1->val + l2->val;
if(p->val > 9) {
	last = p->val / 10;
	p->val %= 10;
} else last = 0;

但是,要知道,l1与l2终会到达null,所以,对于剩余的部分也只是解决前面的"进一位"遗留的问题而已.

c 复制代码
    while(l1 != NULL) {
        q = (struct ListNode*)malloc(sizeof(struct ListNode));
        q->val = l1->val + last;
        if(q->val > 9) {
            last = q->val / 10;
            q->val %= 10;
        } else last = 0;
        q->next =NULL;
        p->next = q;
        p = q;
        l1 = l1->next;
    }
c 复制代码
    while(l2 != NULL) {
        q = (struct ListNode*)malloc(sizeof(struct ListNode));
        q->val = l2->val + last;
        if(q->val > 9) {
            last = q->val / 10;
            q->val %= 10;
        } else last = 0;
        q->next =NULL;
        p->next = q;
        p = q;
        l2 = l2->next;
    }

到最后,倘若还存在进一位,就得要再建一个节点。

c 复制代码
    if(last > 0) {
        q = (struct ListNode*)malloc(sizeof(struct ListNode));
        q->val = last;
        if(q->val > 9) {
            last = q->val / 10;
            q->val %= 10;
        } else last = 0;
        q->next =NULL;
        p->next = q;
        p = q;
    }

解题方法

由思路可知

Code

c 复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode *p = NULL, *q = NULL, *head = NULL;
    int flag = 0, last;
    while(l1 != NULL && l2 != NULL) {
        if(flag == 0) {
            flag = 1;
            p = (struct ListNode*)malloc(sizeof(struct ListNode));
            p->val = l1->val + l2->val;
            if(p->val > 9) {
                last = p->val / 10;
                p->val %= 10;
            } else last = 0;
            p->next = NULL;
            head = p;
        } else {
            q = (struct ListNode*)malloc(sizeof(struct ListNode));
            q->val = l1->val + l2->val + last;
            if(q->val > 9) {
                last = q->val / 10;
                q->val %= 10;
            } else last = 0;
            q->next =NULL;
            p->next = q;
            p = q;
        }
        l1 = l1->next;
        l2 = l2->next;
    }
    while(l1 != NULL) {
        q = (struct ListNode*)malloc(sizeof(struct ListNode));
        q->val = l1->val + last;
        if(q->val > 9) {
            last = q->val / 10;
            q->val %= 10;
        } else last = 0;
        q->next =NULL;
        p->next = q;
        p = q;
        l1 = l1->next;
    }
    while(l2 != NULL) {
        q = (struct ListNode*)malloc(sizeof(struct ListNode));
        q->val = l2->val + last;
        if(q->val > 9) {
            last = q->val / 10;
            q->val %= 10;
        } else last = 0;
        q->next =NULL;
        p->next = q;
        p = q;
        l2 = l2->next;
    }
    if(last > 0) {
        q = (struct ListNode*)malloc(sizeof(struct ListNode));
        q->val = last;
        if(q->val > 9) {
            last = q->val / 10;
            q->val %= 10;
        } else last = 0;
        q->next =NULL;
        p->next = q;
        p = q;
    }
    return head;
}

一些感想

其实,当时在解决这道题的时候,碰到过这样的问题

复制代码
Line 70: Char 15: runtime error: member access within misaligned address 0xbebebebebebebebe for type 'struct ListNode', which requires 8 byte alignment [ListNode.c]0xbebebebebebebebe: note: pointer points here<memory cannot be printed>

后来,在我看了AuthurLEE的文章之后,我才知道原来是忘记在初始化的时候,让指针指向NULL了(包括head指针,还有结构体里面的next)

相关推荐
不会武功不懂江湖8 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa9 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘9 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T10 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
文丑颜不良啊12 小时前
LeetCode3281~3300题目解析
java·leetcode
地平线开发者13 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~14 小时前
SHA-256 哈希去重
算法·哈希算法
文丑颜不良啊15 小时前
LeetCode3261~3280题目解析
java·leetcode
Hhy_110716 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜17 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法