携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第30天，点击查看活动详情

前言

算法的重要性不言而喻！大厂都在考算法，说明算法不好学，区分度高！

如果我们认为我不进大厂我就不用学算法了，我学学框架，学学能用好不就行了。但是你要知道你的竞争者有多少，你怎么才能跟别人拉开差距？？？不就是需要基础好，能培养吗？

现在学习的门槛低了，只有能上网每个人都可以学编程！培训班6个月就可以培养出来能干活的人，你怎么从这些人中脱颖而出？没错！就是学算法，补基础。

说的功利点是为了竞争，卷死对手。真心话说就是能提高自己的基础能力，为技术可持续发展做好充分的准备！！！

提前学习书籍：CPrimerPlus、大话数据结构

刷题网站

代码随想录 (programmercarl.com)

leetcode

我是按照代码随想录提供的刷题顺序进行刷题的，大家也可以去刷leetcode最热200道，都可以

刷题嘛，最重要的就是坚持了！！！

画图软件

OneNote

这个要经常用，遇见不懂的流程的话就拿它画一画！

笔记软件

Typoral

很好用的Markdown文档

链表相交

思路

这道题，简单来说就是求一下链表与链表之间交点的指针对吧，所以呢也是一种模拟。但是这里有个点需要注意的是交点步是数值相等，而是指针相等也就是内存地址相当！

这个题解，代码很多要注意每一行都是什么意思！

public class LinkedListCrossing {
    public ListNode getNewLinkedListCrossing(ListNode headA, ListNode headB){
        ListNode curA = headA;
        ListNode curB = headB;
        int lenA = 0, lenB = 0;

        while (curA != null){
            lenA++;
            curA = curA.next;
        }

        while (curB != null) { // 求链表B的长度
            lenB++;
            curB = curB.next;
        }

        curA = headA;
        curB = headB;

        // 让curA为最长链表的头，lenA为其长度
        if (lenB > lenA) {
            //1. swap (lenA, lenB);
            int tmpLen = lenA;
            lenA = lenB;
            lenB = tmpLen;
            //2. swap (curA, curB);
            ListNode tmpNode = curA;
            curA = curB;
            curB = tmpNode;
        }
        // 求长度差
        int gap = lenA - lenB;
        // 让curA和curB在同一起点上（末尾位置对齐）
        while (gap-- > 0) {
            curA = curA.next;
        }
        // 遍历curA 和 curB，遇到相同则直接返回
        while (curA != null) {
            if (curA == curB) {
                return curA;
            }
            curA = curA.next;
            curB = curB.next;
        }
        return null;

    }
}

对于curA = headA;curB = headB;的详细解释

因为前面代码通过指针遍历，获取链表长度计算lenA,lenB

后面又写这行代码意思是让指针返回原位置

其他不懂的地方，代码注释中标注了