前言
算法的重要性不言而喻!大厂都在考算法,说明算法不好学,区分度高!
如果我们认为我不进大厂我就不用学算法了,我学学框架,学学能用好不就行了。但是你要知道你的竞争者有多少,你怎么才能跟别人拉开差距???不就是需要基础好,能培养吗?
现在学习的门槛低了,只有能上网每个人都可以学编程!培训班6个月就可以培养出来能干活的人,你怎么从这些人中脱颖而出?没错!就是学算法,补基础。
说的功利点是为了竞争,卷死对手。真心话说就是能提高自己的基础能力,为技术可持续发展做好充分的准备!!!
提前学习书籍:CPrimerPlus、大话数据结构
刷题网站
我是按照代码随想录提供的刷题顺序进行刷题的,大家也可以去刷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笔记软件来画图,递归一定要掌握好并且清晰它的工作流程
还有虚拟头节点的方式不在写了,有兴趣可以取网站获取!!!