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

前言

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

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

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

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

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

刷题网站

代码随想录 (programmercarl.com)

leetcode

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

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

画图软件

OneNote

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

笔记软件

Typoral

很好用的Markdown文档

两两交换链表中的节点

思路

这道题就是属于正常模拟一下就行了，如果我们不能直接想到我们可以借组画图工具进行模拟

递归

递归也很容易想的到，用来解决这个问题是很好的办法

代码有不懂的地方就看注释就能明白

代码也比较简单

public ListNode swapPairs(ListNode head) {
    // base case 退出提交
    if(head == null || head.next == null) return head;
    // 获取当前节点的下一个节点
    ListNode next = head.next;
    // 进行递归
    ListNode newNode = swapPairs(next.next);
    // 这里进行交换
    next.next = head;
    head.next = newNode;

    return next;
}

递归的过程如下： 这里建议使用OneNote笔记软件来画图，递归一定要掌握好并且清晰它的工作流程

还有虚拟头节点的方式不在写了，有兴趣可以取网站获取！！！