Add Two Numbers - C++链表操作

题目意思很简单，两个链表分别表示两个数，将两个数相加的结果存入一个新的链表中。

思路同样很简单：两个链表如果一样长，对应位置相加，如果某一个链表多了，则根据加的结果有无进位继续处理，全部结束后要考虑会不会还剩进位。

c++的链表，题目已经给了一个挺好的例子：

struct ListNode {
      int val;
      ListNode *next;
      ListNode(int x) : val(x), next(NULL) {}
};

对于创建链表可以使用一个头节点来一直指向这个链表,头节点中没有数据

ListNode *l1,*l1head;
l1=new ListNode();
l1head=l1;

for(int i=;i<n;i++)
{
    scanf("%d",&temp);
    ListNode *tempnode=new ListNode(temp);
    l1->next=tempnode;
    l1=l1->next;
}

接下来直接进行比较，情况考虑周全即可，比较危险的数据有

[5],[5] ; [1],[99]

 class Solution {
 public:
     ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
         ListNode *res, *head;
         res = new ListNode();
         head = res;
         int flag = ;
         while (l1 != NULL && l2 != NULL) {
             ListNode *tempNode = new ListNode();
             int temp = l1->val + l2->val + flag;
             if (temp >= ) {
                 flag = ;
                 tempNode->val = temp % ;
             } else {
                 flag = ;
                 tempNode->val = temp;
             }

             l1 = l1->next;
             l2 = l2->next;
             res->next = tempNode;
             res = res->next;
         }
         while (l1 != NULL) {
             ListNode *tempNode = new ListNode();

             if (flag == ) {

                 tempNode->val = l1->val + flag;
                 if (tempNode->val >= ) {
                     flag = ;
                     tempNode->val = tempNode->val % ;
                 } else {
                     flag = ;
                 }
                 l1 = l1->next;
                 res->next = tempNode;
                 res = res->next;
             } else {
                 res->next = l1;
                 break;
             }

         }
         while (l2 != NULL) {
             ListNode *tempNode = new ListNode();

             if (flag == ) {

                 tempNode->val = l2->val + flag;
                 if (tempNode->val >= ) {
                     flag = ;
                     tempNode->val = tempNode->val % ;
                 } else {
                     flag = ;
                 }
                 l2 = l2->next;
                 res->next = tempNode;
                 res = res->next;
             } else {
                 res->next = l2;
                 break;
             }

         }
         if (flag == ) {
             ListNode *tempNode = new ListNode();
             res->next = tempNode;
         }
         return head->next;
     }
 };

Add Two Numbers

PS ：

调用和返回都使用了p->next的方式,因为没有把头指针传进去。