leetCode HOT100 DAY_1 1两数之和 2 两数相加

1. 这道题，主要运用的是 HashMap 当作一个dictionary. 这样就可以实现在O(1) 复杂度下找到最后结果
2. 写的比较复杂，可以更加优化

• 首先建立一个dummy 节点做头， 一个变量做进位， 一个变量做遍历
• 先进入到循环，再在循环中考虑2个链表如果长度不等的情况
• 新的节点的值肯定是2个节点相加再加上之前的进位，按照自己一开始的想法，3种情况就对应着3种加法，但是看了题解发现，只要在新建节点值之前对Node进行3元判定，如果没有值直接在这个点赋予0，有值就是本值即可。最后再把这个值加到新node里。同时计算进位；同时遍历指针向下走一位
• 进位的问题解决，还有就是如果选择的向下走呢？我按照“常理”推断，l1如果为空，l2就往下走，l2 为空,l1就往下走。如果都不为空，就都往下走。 这样的话就需要写2遍一毛一样的代码。而题解是从另外一个方向想，如果l1不空，就往后走，l2不为空，也往后走，这样如果都不为空就不用特地再写一遍了，具体如下

//改良前
 if (l1 == null){
              l2 = l2.next;
            }
            else if (l2 == null){
                l1 = l1.next;
            }
            else {
                l1 = l1.next;
                l2 = l2.next;
            }
 //改良后
if(11 != null)11 = 11.next;if(12 != null)12 = 12.next;

总结：
这次主要是卡在了如果处理链表长度不1的问题：
解决方案是先进大循环，再在循环里做判定即针对2个链表如果长度不一该做什么相应的变化。
最后看是否有多次复写的代码看是否可以优化（像本题就是进位和求和位的方程其实可以只写一次，在条件循环中仅仅判定进位中的值是否为空）