代码随想录算法训练营第二天 | Javascript | 24. 两两交换节点、19. 删除末尾第n个节点、面试题02.07. 链表相交、142. 环形链表 II、补 704. 二分查找、

简介

本人是小几年经验的前端开发，算法基础只有力扣几十道题，非常薄弱。

今天是个人的代码随想录算法打卡第二天，周六，追赶下进度，mark一下激励自己也激励同样在刷算法的道友们。

黑神话悟空最近刚出，送大家一句话：踏平坎坷成大道，斗罢艰险又出发！

题目链接：24. 两两交换节点

上来看题解视频，看到一半，只看思路不看代码实现，自己写，一遍过，美滋滋。我只想说，这种类型的题dummyHead真香。道友们不懂的就画个图，一目了然。

题目链接：19. 删除链表的倒数第N个节点

老规矩，上来看视频，只看思路，不难，自己实现，犯了二比错误。

题目链接：面试题 02.07 链表相交

不难。重点思路就是把A和B以末尾对齐。

题目链接：142. 环形链表 II

因为以前做过，pass的很快，根据题目推导出相遇后，两个指针以相同的速度分别从head和相遇点同时出发再次相遇的那个点即为入口很重要。

心得

也别考虑啥时候用dummyHead了，遇到链表，一律用吧，好记。

补前几天落下的进度，题目链接：704. 二分查找

老题目了做的很快，只做了左闭右闭。值得注意的是js因为type是动态的，要用Math.floor()把mid的小数部分裁掉。