leetcode Add Two Numbers

这个题目没有什么特点，但我好像写的不是很好，仍有一些空间时间上的浪费。不过在这里记下来一些我和OJ的交互。

写这个题目时，我是写完直接提交的，因为觉得测试数据还好复杂。后来就遇到了各种错误，先是报的逻辑上的错误，改了。后来报的是memory limited，后来想是不是因为三个链表不好。那就把一个链表加到另一个链表中不新建了。然后没写，后来又想我直接释放掉用过的节点是不是更少内存呢。试验后依然有memory limited，认真看了看是一个循环没有退出去。再后来又遇到runtime error这个错误我见得多了，肯定是指针错误了，认真查了一遍改了改，最后算是过了。

代码：

#include<iostream>



using namespace std;



struct ListNode

{

    int val;

    ListNode *next;

};



ListNode *addTwoNumbers(ListNode *l1, ListNode *l2)

{

    ListNode *l3 = (ListNode*)malloc(sizeof(ListNode));

    ListNode *r = l3;

    ListNode *p = l1;

    ListNode *q = l2;

    int c = 0;

    while (p != NULL || q != NULL||c!=0)

    {

        r->next = (ListNode*)malloc(sizeof(ListNode));

        r = r->next;

        if (p == NULL&q == NULL)

        {

            r->val = c;

            r->next = NULL;

            c = 0;

        }

        else

        {

            if (p != NULL&&q == NULL)

            {

                int t = p->val + c;

                r->val = t % 10;

                c = t / 10;

                r->next = NULL;

                ListNode* z = p;

                p = p->next;

                delete(z);

            }

            else if (q != NULL&&p == NULL)

            {

                int t = q->val + c;

                r->val = t % 10;

                c = t / 10;

                r->next = NULL;

                ListNode * z = q;

                q = q->next;

                delete(z);

            }

            else

            {

                int t = p->val + q->val + c;

                c = t / 10;

                r->val = t % 10;

                r->next = NULL;

                ListNode * z1 = p;

                p = p->next;

                ListNode *z2 = q;

                q = q->next;

                delete(z1);

                delete(z2);

            }

        }

    }

    return l3->next;

}



int main()

{

    ListNode * l1 = (ListNode*)malloc(sizeof(ListNode));

    ListNode *l2 = (ListNode*)malloc(sizeof(ListNode));

    l1->val = 9;

    /*l1->next = NULL;*/

    ListNode * p = l1->next = (ListNode*)malloc(sizeof(ListNode));

    p->val = 9;

    p->next = NULL;

    l2->val = 9;

    l2->next = NULL;

    ListNode *l3 = addTwoNumbers(l1, l2);

    ListNode *r;

    for (r = l3; r != NULL; r = r->next)

        cout << r->val << "    " << endl;

}