【Leecode】两数相加

学习了链表结构，链表中元素的访问，对象指针的初始化与赋值，链表的创建（多个节点链接起来），进位计算的表达。

100ms

/**
 * 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* sum = new ListNode();
        ListNode* tmp = sum;
        int carry = ; 

        while(l1 || l2)
        {
            if(l1)
            {
                carry += l1->val;
                l1 = l1->next;
            }
            if(l2)
            {
                carry += l2->val;
                l2 = l2->next;
            }

            tmp->next = new ListNode(carry % );
            carry /= ;
            tmp = tmp->next;
        }

        if(carry)
            tmp->next = new ListNode(carry);

        return sum->next;
    }
};

68ms

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *L = new ListNode(), *p = L;
        int m = ; //进位值
        int x, y; //保存l1 l2节点的值

        while(l1 || l2){ //题目中的链表是没有header的
            x = (l1 != NULL) ? l1->val : ;
            y = (l2 != NULL) ? l2->val : ;
            p->val = (x + y + m) % ;

            m = (x + y + m) > ;
            cout << x << y << m << endl;

            l1 = (l1 != NULL) ? l1->next : NULL;
            l2 = (l2 != NULL) ? l2->next : NULL;

            p->next = ((l1 || l2) || m != ) ? new ListNode(m) : NULL; // 如果仅判断(l1 || l2)的话，5+5 的情况会丢失进位
            p ? p = p->next : ;
        }
        return L;
    }
};