算法打卡：第2周

两数相加：https://leetcode-cn.com/problems/add-two-numbers/

思路：首先想到的是，按v1 * 1 + v2 * 10 + v3 * 100 + …去计算每一个数的值，但是其值可能超过long的最大值，所以不能使用此方式，这也是为什么题目最后要求使用listnode输出的原因。那就按照最基础的思路去做，按照小学两数相加去做，从低位计算，超过十就进一位。

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    // 记录当前两个node的和
    int nodeSum = 0;
    // 记录上次两个node的和是否超过10
    int gt10 = 0;
    ListNode rootNode = new ListNode();
    ListNode currentNode = rootNode;
    while (l1 != null || l2 != null) {
        // 两数之和 + 前两位数之和的进位
        nodeSum = (l1 != null ? l1.val : 0) + (l2 != null ? l2.val : 0) + gt10;
        // 记录上次两个node的和是否超过10
        gt10 = nodeSum >= 10 ? 1 : 0;
        currentNode.next = new ListNode(nodeSum % 10);
        currentNode = currentNode.next;
        l1 = l1 != null ? l1.next : null;
        l2 = l2 != null ? l2.next : null;
    }
    // 判断全部计算结束后是否还有进位的数
    if (gt10 > 0) {
        currentNode.next = new ListNode(gt10);
    }
    return rootNode.next;
}

翻转链表：https://leetcode-cn.com/problems/reverse-linked-list/

思路：按题意直接求解即可。

public ListNode reverseList(ListNode head) {
    ListNode lastNode = null, currentNode = null;
    while (head != null) {
        // 上一个节点为上一次的当前节点
        lastNode = currentNode;
        currentNode = head;
        // 向后移动
        head = head.next;
        // 当前节点的下个节点应该变为上一个节点
        currentNode.next = lastNode;
    }
    return currentNode;
}

注：第四周才加入，补做第二周的习题。