LeetCode-链表思路进行两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将两个数相加起来，则会返回一个新的链表来表示它们的和。

例如：

输入：（2->4->3）+(5->6->4)

输出：7->0->8

原因：342+465=807

整体思路： 

将长度较短的链表在末尾补零使得两个链表长度相等，再一个一个元素对其相加（考虑到进位）：

1. 获取两个链表所对应的长度；
2. 在较短的链表末尾补零；
3. 对齐相加考虑进位；

#include <iostream>
using namespace std;
struct ListNode {
	int val;
	ListNode* next;
	ListNode(int x):val(x),next(nullptr){}
};
class Solution {
public:
	ListNode* Add(ListNode* L1, ListNode* L2) {
		int len1 = 1;
		int len2 = 1;
		L