LeetCode刷题记录--No.2-两数相加

最近回归工作，觉得自己好菜，啥都要学。
本人半路出家，算法菜🐔之前零零散散刷过一阵leetcode
最近打算重新拾起，从头刷起，这里记录的目的在于    二次记忆，毕竟题不一定是靠自己解出来的哈哈哈

题目：

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers

逻辑思路：

. OK 看到这个题第一眼的想法，链表题目，两个指针跑不了了，一个脑袋head一个尾巴tail,
. 只记录一位数字，所以要考虑sum大于9的情况，所以需要一个carry记录本次大于10的值交给下一个节点
需要自己将链表穿起来返回，先计算出下一个节点，然后next指向这个节点 and tail 等于这个值

编码思路：

1、头尾双指针。
2、有一个carry值 用来保存 sum >= 10 的情况
3、第一次进循环 head 与 tail都是空。两个节点相等
4、第二次进来 此时head 节点有值 所以tail = 下一个节点 需要作一下指针赋值 串链表
5、每次节点赋值后 计算下一次用到的carry值
6、listNode 赋值为下一组
7、如果carry有值 那么 将tail.next创建 并将val 初始化为carry值 这样在下次相加时 会加上这个值
8、两链表的下一个节点都没有值时跳出循环
9、返回最终的headNode

public class Demo {
	public ListNode add2Nums(ListNode l1, ListNode l2) {
		ListNode head = null, tail = null;
		int carry = 0;
		while (l1 != null || l2 != null) {
            //拿到每个值
            int i1 = l1 != null ? l1.val : 0;
            int i2 = l2 != null ? l2.val : 0;
            int sum = i1 + i2 + carry; 
            if(head == null) {
             // 取模的目的在于处理 >= 10的情况
                head = tail = new ListNode(sum % 10);
            }else {
               //串链表
                tail.next = new ListNode(sum % 10);
                tail = tail.next;
            }
            // 拿到 10 - node.val
            carry = sum / 10;
            if (l1 != null) {
                l1 = l1.next;
            }
            if (l2 != null) {
                l2 = l2.next;
            }
        }
        //如果carry 有值 那么赋值给下一个值 这样下次相加操作时 就可以 拿到这个值了
        if (carry != 0) {
            tail.next = new ListNode(carry);
        }
        return head;
		
	}

}

大佬 No Pen 说了是菜鸟
只作记录 不作教学啥的，看不懂不负责 哈哈哈
～～