Leetcode腾讯精选练习1

Leetcode腾讯精选练习（50题）1
原题
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
其中 关于非空链表singly-Linked list定义

• Definition for singly-linked list.
• struct ListNode {

• int val;
  

• ListNode *next;
  

• ListNode(int x) : val(x), next(NULL) {}
  

• };
• C++解法
• class Solution {
  public:
  ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
  ListNode *dummy = new ListNode(0),
  ListNode *curr = dummy;
  int carry = 0;
  while (l1 || l2) {
  int val1 = l1 ? l1->val : 0;
  int val2 = l2 ? l2->val : 0;
  int sum = val1 + val2 + carry;
  carry = sum / 10;
  curr->next = new ListNode(sum % 10);
  curr = curr->next;
  if (l1) l1 = l1->next;
  if (l2) l2 = l2->next;
  }
  if (carry==1) dummy->next = new ListNode(1);
  return dummy->next;
  }
  };
  这题是Leetcode第2题 我很早之前就用C++做过，这次想用C#写写，但发现不改变对ListNode操作方法的话，代码和C++基本一样，只有些许语法上的区别，所以后面我想能不能用别的方法出做这个。
  题目重点需要注意的地方：
  1.这里答案的初始节点用dummy储存，但是不宜用dummy=dummy->next直接对dummy进行操作，因为最后要返回答案的第二个节点，所以定义curr=dummy，然后对curr进行操作，这样dummy始终指向答案对应的第一个节点，最后返回dummy->next即可。
  2.当出现进位时 需要进行操作，这里使用最常用的方法 用carry表示进位，需要注意的是，当最后出现进位时，需要多增加一个节点，节点数就是1.
  3.可能会出现狂歌数位数不一样的情况，这个时候需要判断进行考虑， if (l1) l1 = l1->next；
  if (l2) l2 = l2->next;