算法打卡——leetcode剑指 Offer 24. 反转链表 & 206. 反转链表

链表反转
将近一个下午的时间都在研究这道题
自己想了3种方法，后来看解题发现这么简单= = 还是得多多学习

方法一：
遍历将节点放入栈中然后 循环将栈中节点吐出
时间复杂度O(n) 空间复杂度O(n)

方法二：
每一次获取到最后的节点，放到newhead后面
时间复杂度O(n) 空间复杂度O(1)

方法三：
新建newhead然后第一次直接放到后面，然后都用插入法进行节点插入
时间复杂度O(n) 空间复杂度O(1)

方法四：
双指针法，这个应该是最简单的最规范的写法了，是从解题里找到的方法
时间复杂度O(n) 空间复杂度O(1)

感觉方法四简单明了，反思了一下，如果没有绞尽脑汁想出来的前三种方法并且实现了，一行一行的代码写出来，可能也不会对第四种方法有良好的理解，其中什么时候用临时变量，什么时候next节点赋值等问题也不会遇到。
例如
head.next = end
和
end = head.next
意义完全不同
第一个是 head的后继节点指向了end 与原来后继节点断开了
第二个是 end指向了head的后继节点 end原来指向的对象被替换了
推荐大家多写写
然后理解，千万别死记硬背

以上