C语言 | Leetcode C语言题解之第445题两数相加II

题目:

题解:

cpp 复制代码
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    int stack1[100];
    int stack2[100];
    int top1 = 0;
    int top2 = 0;
    int carry = 0;
    int sum = 0;
    struct ListNode* temp = NULL;
    struct ListNode* head = NULL;
    while (l1) {
        stack1[top1++] = l1->val;
        l1 = l1->next;
    }
    while (l2) {
        stack2[top2++] = l2->val;
        l2 = l2->next;
    }
    while (top1 || top2 || carry) {
        int m = top1 > 0 ? stack1[--top1] : 0;
        int n = top2 > 0 ? stack2[--top2] : 0;
        sum = m + n + carry;
        carry = sum / 10;
        head = malloc(sizeof(struct ListNode));
        head->val = sum % 10;
        head->next = temp;
        temp = head;
    }
    return head;
}
相关推荐
Nuyoah11klay1 小时前
华清远见25072班C语言学习day7
c语言·排序算法
点灯的棉羊2 小时前
从C学C++(10)-string/vector/map的简单使用
c语言·c++
再睡一夏就好3 小时前
【排序算法】⑦归并排序
c语言·数据结构·算法·排序算法·学习笔记
用户6120414922133 小时前
C语言做的单词背诵测试器
c语言·后端·敏捷开发
夏天ccys3 小时前
LeetCode Day5 -- 栈、队列、堆
算法·leetcode···队列
茴香豆的茴112 小时前
转码刷 LeetCode 笔记[2]:203. 移除链表元素(python)
笔记·leetcode·链表
晨非辰14 小时前
#C语言——刷题攻略:牛客编程入门训练(六):运算(三)-- 涉及 辗转相除法求最大公约数
c语言·开发语言·经验分享·学习·学习方法·visual studio
遇见尚硅谷16 小时前
C语言:单链表学习
java·c语言·学习
玄月初二丶17 小时前
C语言变量的声明和定义有什么区别?
c语言·开发语言·变量
快去睡觉~19 小时前
力扣109:有序链表转换二叉搜索树
算法·leetcode·链表