拿到腾讯字节快手offer后，他的LeetCode刷题经验在GitHub上收获1.3k星

　　杨净发自凹非寺

　　量子位报道公众号 QbitAI

　　今天，你刷 LeetCode 了吗？

　　最近，GitHub 上这样一套 LeetCode 笔记火了。

　　一位 Java 研发工程师分享了一个名为「LeetCode 题目分类与面试问题整理」，一时间获得 1300 星。

　　这篇笔记的作者叫袁广鑫，毕业于黑龙江大学，面试三十多家互联网公司亲历整理，曾拿到字节、腾讯、滴滴 offer，目前在快手担任 Java 工程师。

　　LeetCode 有哪些题目是由作者钦点，是最最常考的题目呢？

　　又有哪些面试问题，是大厂必问？

　　整理三个月，现在还不时更新的「LeetCode 笔记和大厂面试问题整理」，可以说是很全的指南了，赶紧来一睹为快～

　　LeetCode 哪些题目最常考？

　　首先，作者按照自己的刷题经验，将题目分成了 18 个类别，每个类别都有一些高频题。

　　有 Hash 相关、二叉搜索树相关，动态规划、堆相关……

　　作者在接受量子位采访时表示，其中链表操作、数组操作、栈相关、递归、动态规划、树的遍历、这些题目最最常考了。

　　那就以其中最最常考题目之一——链表操作为例。

　　这一分类下面包括，复制带随机指针的链表、删除链表的倒数第N个节点、反转链表、k个一组翻转链表、两数相加、旋转链表。

　　以「两数相加」为例。

　　「Solution」部分便是关于这道题目的解答。

package 链表操作 .q2_两数相加;

　　/**
　　* 两次遍历
　　* 第一次遍历：两个链表对应每个节点分别取和，若含有空节点则空节点取0，产生一个新链表。
　　* 第二次遍历：对取完和的新链表遍历，判断当前的 val 是否大于等于 10，大于或等于则其自身-10 其 next 加1，若 next 为空则新建 0 节点。
　　*/

public class Solution {
    public ListNode addTwoNumbers (ListNode l1, ListNode l2) {
        ListNode rs = new ListNode (l1.val + l2.val);

　　l1 = l1.next;
        l2 = l2.next;
        ListNode temp = rs;
        while (l1 != null  l2 != null) {
            int a = 0;
            int b = 0;
            if (l1 != null) {
                a = l1.val;
            }
            if (l2 != null) {
                b = l2.val;
            }

　　int t = a + b;
            temp.next = new ListNode (t);
            temp = temp.next;
            if (l1 != null) {
                l1 = l1.next;
            }
            if (l2 != null) {
                l2 = l2.next;
            }
        }

　　temp = rs;
        while (temp != null) {
            if (temp.val >= 10) {
                temp.val = temp.val - 10;
                if (temp.next == null) {
                    temp.next = new ListNode (0);
                }
                temp.next.val = temp.next.val + 1;
            }
            temp = temp.next;
        }

　　　　return rs;
    }
}