leetcode Add Two Numbers

最新推荐文章于 2024-08-12 10:14:14 发布

原创最新推荐文章于 2024-08-12 10:14:14 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

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

摘要生成于 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;
        
}