LeetCode每日一题:2.两数相加

这题一开始准备用最笨的方法，把两个链表的数化出来，相加，再把结果化成链表的形式，但执行起来比较繁琐，且超时；
所以参考了官方解答，采用进位逐个相加的方式简单不少，并且量少；
而且从今天官网给出的java官方解答，java不用指针，比如ListNode head=new ListNode(0);
有时间还是学学java吧，毕竟跨平台且实用性强，语法方面和C++差别不大；

一开始时间70+ms，现在又是24ms，搞不懂什么内子

#include <iostream>
using namespace std;

struct ListNode {
    int val;
   ListNode *next;
   ListNode(int x) : val(x), next(NULL) {}
};
/*
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
*/
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) 
    {
        ListNode *head=new ListNode(0);
        ListNode *curr=head;
        int carry=0;//carry表示进位
        ListNode *p=l1,*q=l2;
        while(p!=NULL||q!=NULL)
        {
            int a=(p!=NULL)?p->val:0;
            int b=(q!=NULL)?q->val:0;
            int sum=carry+a+b; //对应位数字与进位相加
            carry=sum/10;
            curr->next=new ListNode(sum%10);
            curr=curr->next;
        if(p!=NULL) p=p->next;
        if(q!=NULL) q=q->next;
        }
        if(carry>0) curr->next=new ListNode(carry);//注意最后弄完还要对进位判别
        return head->next;
    }
};
int main()
{
    ListNode a(2),b(4),c(3);
    ListNode d(5),e(6),f(4);
    a.next=&b;
    b.next=&c;
    d.next=&e;
    e.next=&f;
    Solution s;
    ListNode *result=s.addTwoNumbers(&a,&d);
    while(result!=NULL)
    {
        cout<<result->val<<" ";
        result=result->next;
    }
    
    return 0;
}

如有意见，感谢指明！