力扣第二题 两数相加 C语言

damong刷leetcode第一天下午

我的目标是嵌入式电机方向的高手，所以我使用的是C语言。

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode *p1 = l1, *p2 = l2;
    struct ListNode *prev = NULL; 
    int carry = 0;

    while (p1 != NULL || p2 != NULL) {
        int val1 = (p1 != NULL) ? p1->val : 0;
        int val2 = (p2 != NULL) ? p2->val : 0;       
        int sum = val1 + val2 + carry;
        carry = sum / 10;

        if (p1 != NULL) {
            p1->val = sum % 10;
            prev = p1;
            p1 = p1->next;
        } else {      
            prev->next = p2;
            p1 = p2;
            p1->val = sum % 10;
            prev = p1;
            p1 = p1->next;
            p2 = NULL; 
            continue;
        }

        if (p2 != NULL) p2 = p2->next;
    }

    if (carry > 0) {
        prev->next = (struct ListNode*)malloc(sizeof(struct ListNode));
        prev->next->val = carry;
        prev->next->next = NULL;
    }

    return l1;
}

我使用的方法实直接修改L1，这个方法其实不可取。对于单片机来说有类似需求的功能传进来的东西都实不应该修改的，但是这样好写。

我的写法中对于L2长于L1的部分就将L1->next的地址转变成指向L2的指针的地址，然后就可以顺利的连接上。这就是C语言指针的魅力了，它将P1原本指向NULL的方向掰到P2所指的位置，然后将P2指向NULL。这个过程中L2还是L2，只是现在来敲门的再也不是它熟悉的P2了，变成了一心只想着L1的P1。