leetcode Add Two Numbers

标签：contain   numbers   public   linked   return   

描述

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse

order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)

Output: 7 -> 0 -> 8

class Solution{
public:
 ListNode *addTwoNumbers(ListNode *l1, ListNode *l2){
  ListNode dummy(-1); //头节点
  int carry = 0;
  ListNode *prev = &dummy;
  for (ListNode *pa = l1, *pb = l2; pa != nullptr || pb != nullptr;
   pa = pa== nullptr ? nullptr : pa->next,
   pb =  pb==nullptr ? nullptr : pb->next,
   prev = prev->next
   )
  {
   const int ai = pa== nullptr ? 0 : pa->val;
   const int bi =  pb==nullptr ? 0 : pb->val;
   const int value = (ai + bi + carry) % 10;
   carry = (ai + bi + carry) / 10;
   prev->next = new ListNode(value);
  }//end of for
  if (carry > 0)
   prev->next = new ListNode(carry);
  return dummy.next;
 }
 ListNode *createList(int n)
 {
  int value;
  ListNode dummy(-1);
  ListNode *p;
  p = &dummy;
  while (n--)
  {
   cin >> value;
   p->next = new ListNode(value);
   p = p->next;
  }
  return dummy.next;
 }
};

本文出自 “针挑土” 博客，请务必保留此出处http://3240611.blog.51cto.com/3230611/1616608

leetcode Add Two Numbers

标签：contain   numbers   public   linked   return   

原文地址：http://3240611.blog.51cto.com/3230611/1616608