代码随想录|day4

先完成遗留，206. 反转链表接着昨天的思路这道题的话，呃，有两个思路，一个是双指针，一个是递归。那其实做到最后可以发现，双指针和递归其实是思路是一样的，只不过。 递归，把双指针的手动，将双指针向后移的过程改成了递归的调用栈去完成。那么主要掌握的还是双指针。 然后。 这道题的话，没有用到那个虚拟节点，需节点直接就是。 两个指针，然后一开始的时候让pre指针指向空，然后让呃current指针指向头结点，然后这两个不断地向后一进行一个反转，其实也相当于是有一个虚节点了。 只不过是因为反转到最后我们需要一个空节点，呃，然后呢，我们不断将他俩往后移，关键的部分就在于，呃，如何去赋值和反转，也就是链表最呃，核心的操作。 这道题就说到这里。

24. 两两交换链表中的节点 - 力扣（LeetCode）然后今天的第一题是链表的题目。 这道题跟反转链表很相似。 呃，但是呢，它需要用到这个虚节点，呃，首先反两两交换其实就是1234，不是一和二二和三这样的交换我一开始理解错了。然后呢，我们的思路就是首先设一个虚节点，然后。 让我们的current指向这个虚节点，然后走这个不断地向后去遍历一次试跳两个格子。因为我们一次要处理两个节点，关键的操作就是如何将。 两个节点反向。 这道题需要在看，因为我是看解析做出来的，简单讲一下就是。 首先我们的初始指针是指向虚节点，然后我们就是要将一和二反向， 啊，我们要将需。 选项二，然后二指向一，然后一指向三。然后关键就是顺序如何去做。 我们首先将这个dummy的next指向二，然后将二指向我们之前保存的一在将一指向三，然后在，呃，将这个，呃，当前指针不断向后移。

19. 删除链表的倒数第 N 个结点 - 力扣（LeetCode）然后是第19题哦，这道题的话，我拿到手就想到思路了。 就是说用一个快慢指针嘛。然后快指针和慢指针之间差了这个N我们就可以找到倒数第N个。然后因为删除的时候我们需要一个pre吗？呃，所以说我们故意让快指针多走一步，所以说最后的话，呃，我们的slow就会停在。 呃，要删除的节点的上一个节点这样就可以删除了，很简单。

160. 相交链表 - 力扣（LeetCode）后市。 链表相交160题。 这道题的话也是一个数学问题，跟下面那个环形链表一样，就是说找他们俩的相遇。 节点是哪一个？也就是说他们俩当中有一个节点的地址是相同的，我们要找到这个地址，呃，所以说我们用两个指针，一个从a出发，一个从B出发。 然后呢？呃，往后走，他们走的总长度都是a加B，如果他们俩能有一个是相同的话，那么一定会在某一个时刻两者相交，将这个香蕉的值返回就可以了。如果没有，那最后就是返回null了。

142. 环形链表 II - 力扣（LeetCode）最后这道题环形链表示我前几天做的，然后今天时间不够就没有重做一次。呃，上一次的话也就是一个数学问题吧啊，就是走几步就是，呃。 一个数学问题就是他们俩，呃，当中有一个地方是相等的，然后还是利用数学问题去解决。但是我今天想的时候又想不起来了，明天我再看看吧。 今年已经很棒了。