leetcode Add Two Numbers

本文介绍了一种使用链表结构进行数值加法的方法,通过定义链表节点并迭代相加,实现了两个数的链表表示相加。首先,将链表转换为数值,然后对两个数值求和,最后将结果转换回链表形式。这种方法适用于理解链表操作和数值处理。

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

/**
 * 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 preHead(0), *p = &preHead;
    int extra = 0;
    while (l1 || l2 || extra) {
        int sum = (l1 ? l1->val : 0) + (l2 ? l2->val : 0) + extra;
        extra = sum / 10;
        p->next = new ListNode(sum % 10);
        p = p->next;
        l1 = l1 ? l1->next : l1;
        l2 = l2 ? l2->next : l2;
    }
    return preHead.next;

    }
};

上面是别人的,下面是自己的,先标记下,显示内存不对齐

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
double n;
unsigned long long int value(struct ListNode* l1){
    if(!l1)
        return 0;
    else{
        n *= 10;
        unsigned long long int val = l1->val;
        return n*val+value(l1->next);
    }    
}
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    if(!l1)
        return l2;
    if(!l2)
        return l1;
    n = 0.1;
    unsigned long long int x = value(l1);
    n = 0.1;
    unsigned long long int y = value(l2);
    unsigned long long int c = x+y;
    struct ListNode *l3 = (struct ListNode*)malloc(sizeof(struct ListNode));
    l3->next = NULL;
    struct ListNode *head = l3;
    unsigned long long int d = c % 10;
    c /= 10;
    l3->val = d;
    l3->next = NULL;
    while(c){
        d = c % 10;
        c /= 10;
        struct ListNode *node =(struct ListNode*)malloc(sizeof(struct ListNode));
        node->val = d;
        l3->next = node;
        l3 = l3->next;
    }
    return head;
        
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值