思路分析

给的是一个结构体，居然还有构造函数，C++这个特性我都快忘了。赶紧去查了查。
结构体实例、共用体实例和类实例的初始化方法完全相同，二者都可以应用于继承层次中。不同点是结构体、共用体默认成员为public，而类默认成员是private型的。
没什么特别的，链表实现加法，注意进位。倒是好久没用指针，在语法上多花点时间。

代码实现

  1. /**
  2.  * Definition for singly-linked list.
  3.  * struct ListNode {
  4.  *     int val;
  5.  *     ListNode *next;
  6.  *     ListNode(int x) : val(x), next(NULL) {}
  7.  * };
  8.  */
  9. class Solution {
  10. public:
  11.     ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
  12.         ListNode* head = new ListNode(0);
  13.         ListNode* p = head;
  14.         int a;
  15.         int b;
  16.         int c = 0;
  18.         // 有一个不为空就继续做
  19.         while ((l1 != NULL) || (l2 != NULL)){
  20.             if (l1 != NULL){
  21.                 a = l1->val;
  22.                 l1 = l1->next;
  23.             }else{
  24.                 a = 0;
  25.             }
  27.             if (l2 != NULL){
  28.                 b = l2->val;
  29.                 l2 = l2->next;
  30.             }else{
  31.                 b = 0;
  32.             }
  34.             int sum = a + b + c;
  35.             c = sum / 10;
  36.             sum %= 10;
  38.             ListNode *tmp = new ListNode(sum);
  39.             p->next = tmp;
  40.             p = p->next;
  41.         }
  43.         // 最高位是否需要进位
  44.         if (c > 0) {
  45.             ListNode *tmp=new ListNode(c);
  46.             p->next = tmp;
  47.             p = p->next;
  48.         }
  50.         return head->next;
  51.     }
  52. };