2. 两数相加

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

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

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

示例 1：

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

输入：l1 = [0], l2 = [0]
输出：[0]
示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

提示：

每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零

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

这个题从大一下学期肝到现在，之前自己独立做对过，不过方法复杂，现在也忘了，现在再次拾起发现还是有点不会，最后参考力扣大佬的做法，若有所思，只能说天外有天人外有人。

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode ans = new ListNode(0);  //声名最终答案所在的链表
        ListNode head = ans;  //移动的指针
        int carry = 0; //用于储存进位
        int val1; //储存每个节点的值
        int val2;
        while(l1 != null || l2 != null){ //当两条链表都不为空时进行循环
           val1 = l1 == null? 0:l1.val;  //奇妙的操作，当为空时，视为0
           val2 = l2 == null?0:l2.val;

            int val = carry+val1+val2; //最终链表的值

            int sum = val%10;   //用于创建当前节点
            carry = val/10; //进位至下一位的值
            head.next = new ListNode(sum);  //注意创建节点，也是最重要的一步，可能会使指向指针变更指向的对象
            head = head.next;  //向下进行移动
            if(l1 != null){  //判空操作
                l1 = l1.next;
            }
            if(l2 != null){
               l2 = l2.next;
            } 
        }    //判断最后一位是否要进行进位的操作
        if(carry == 1){
            head.next = new ListNode(1);
        }
        return ans.next;
    }
}

两数相加问题本身不难，难的是对链表的理解，以及链表之间指向的问题，之前的想法代码冗余量特别大，大致思路是先将一条链表合并到头然后进行构建与第二条链表的剩下部分，而后越发的变得复杂了起来。
大佬的做法，将两条链表做同样处理，尽管两条链表的长度不一样，但是仍然做了等长的处理，短的那一端末尾一部分视为0进行相加，简直奇妙进位也巧妙地作出了 相应的处理。

然后就是近期的情绪，昨天的体测能给人累死，直到现在还是有点难受
，走不动，躺倒床上起不来，有时还得室友拉着起床，正在带一个小姑娘学算法，虽然我很菜吧，但是。。。确实很菜，我很想让她学好，或者至少比我好吧，我还想和她一块学点别的，尽管可能现在不是很可能，但是幻想一下之前的周日呆一晚上也挺好的呀！言归正传，虽然有点生气，但是也挺相信她的，她应该很忙所以顾不上我，或者她确实害怕一些东西，所以想离我远远的，不管咋样，我都尊重她，至少证明她是唯一的那个人，让她真正的相信这个。
莴苣菜加油！！！