Leetcode 2

list

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
    	ListNode *temp1 = l1;
    	ListNode *temp2 = l2;
       ListNode *head = new ListNode(0);
       head->next = NULL;
       ListNode *next = head;
       int c = 0;
       while(temp1 || temp2 || c) {
    	   int val1 = 0;
    	   int val2 = 0;
    	   if(temp1) {
    		   val1 = temp1->val;
    		   temp1 = temp1->next;
    	   }
    	   if(temp2) {
    		   val2 = temp2->val;
    		   temp2 = temp2->next;
    	   }

    	   int temp = val1 + val2 + c;

    	   c = temp / 10;
    	   temp = temp % 10;
    	   ListNode * tempnode = new ListNode(temp);
    	   next->next = tempnode;
    	   next = tempnode;

       }
       return head->next;
    }
};