2. 两数相加

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

链表时我一直头疼的东西，因为本身并不是计算机专业，对于链表的东西直至甚微，今天练习一下链表

这道题实际上就是对两个链表相加合并需要考虑的问题有如下几点：

1.  链表长度不一致怎么办？
2. 链表相加进位值如何维护？
3. 如何新建链表节点？

其代码如下：

/**
 * 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) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
            ListNode *head = new ListNode ; 
            ListNode *result = head ;
        int temp = 0 ;
        while ( l1 || l2 )
        {
            ListNode *node = new ListNode ;
            if (!l1)
            {
                ListNode *node1 = new ListNode(0) ;
                l1 = node1 ;
            }
            if (!l2)
            {
                ListNode *node2 = new ListNode(0) ;
                l2 = node2 ;
            }

            node->val = (l1->val +l2->val +temp )%10  ;
            temp = (l1->val + l2 ->val + temp )/10 ;
            head->next = node ;
            head = head->next ;
            l1 = l1->next ;
            l2 = l2->next ; 
        }

        if (temp)
        {
            ListNode *node = new ListNode(temp) ;
            head->next = node ;
        }
        return result->next ;
        
    }
};

 这里有个细节，最初我会判断 l1&& l2  ，即若l1 或l2都存在时才会相加，不都 则将temp加入至另外一个然后将另外一个指向结果的后面，但是发现仍要在l1与l2不都存在情况下加入while循环，实属麻烦至极，因此在while循环中先判断。

在链表中，如果经常需要自己新建一个链表。

链表指针，不代表一个链表，仅仅代表一个指针罢了，因此对链表指针赋值仅仅能说明当前指针地址发生改变。