给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

2. 两数相加 - 力扣（LeetCode）

 

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/

解1：

// 方法一
int len(ListNode* head) {int len = 0;while(head){head=head->next;len++;}return len;
}class Solution {
public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {ListNode* p1=l1;ListNode* p2=l2;int len1,len2;len1 = len(p1);len2 = len(p2);int flag = 0;bool maxBool = 1;if(len1>=len2) {if(len1==len2)flag = 1;}else{p1=l2;p2=l1;maxBool=0;}// if(len1<len2){//     p1=l2;//     p2=l1;//     maxBool=0;// }// else if(len1==len2) {//     flag = 1;// }int tmpval=0;while(p1) {if(p2) {p1->val += p2->val;p2=p2->next;}p1->val += tmpval;if(p1->val >= 10) {tmpval = 1;p1->val -= 10;}else{tmpval = 0;}if(p1->next==nullptr && tmpval) {if(p1->val != 0 && !flag){p1->val += tmpval;}else {ListNode* tail =new ListNode;p1->next = tail;}  }p1=p1->next;}return maxBool ? l1:l2;}
};

解:2：

class Solution {
public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {ListNode* p1=l1;ListNode* p2=l2;int flag = 0;ListNode* tail1,*tail2;int tmpval=0;while(p1 || p2) {if(!p1) {flag = 1;p1 = tail1->next = new ListNode;}if(!p2) {flag = 0;p2 = tail2->next = new ListNode;}p1->val += p2->val;p1->val += tmpval;if(p1->val >= 10) {tmpval = 1;// p1->val %= 10;p1->val -= 10;}else{tmpval = 0;}if(p1->next==nullptr && tmpval) {// if((p1->val % 10) != 0 && ((p2->next!=nullptr) && flag)){// if((p1->val % 10) != 0  && flag){// if((p1->val - 10)!= 0  && flag){if(p1->val!= 0  && flag){p1->val += tmpval;}else {ListNode* tail =new ListNode;p1->next = tail;}  }if(!p1->next) tail1 = p1;if(!p2->next) tail2 = p2;p2 = p2->next;p1 = p1->next;}return l1;}
};

解3

class Solution {
public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {ListNode* head = nullptr;ListNode* cur = head;int t = 0;while(l1!=nullptr || l2!=nullptr) {int a = l1 == nullptr ? 0 : l1->val;int b = l2 == nullptr ? 0 : l2->val;int r = a + b + t;if(r >= 10) {r -= 10;t = 1;}else {t = 0;}if(!head) {head = new ListNode(r);cur = head;} else {cur->next = new ListNode(r);cur = cur->next;}l1 = l1 == nullptr ? nullptr : l1->next;l2 = l2 == nullptr ? nullptr : l2->next;}if(t !=0 ) {cur->next = new ListNode(t);}return head;}
};

LeetCode 官方解答:

class Solution {
public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {ListNode *head = nullptr, *tail = nullptr;int carry = 0;while (l1 || l2) {int n1 = l1 ? l1->val: 0;int n2 = l2 ? l2->val: 0;int sum = n1 + n2 + carry;if (!head) {head = tail = new ListNode(sum % 10);} else {tail->next = new ListNode(sum % 10);tail = tail->next;}carry = sum / 10;if (l1) {l1 = l1->next;}if (l2) {l2 = l2->next;}}if (carry > 0) {tail->next = new ListNode(carry);}return head;}
};