【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;

    }

};