帮你拿下反转链表 | LeetCode：206.反转链表 | 双指针法 | 递归
2023-05-04 20:22 作者:多喝热水Eliauk | 我要投稿
1、双指针：
pre：方便改变方向向前
cur
注意点：
- pre初始化：head 的前面是null，初始化pre的时候，目前的head反转之后成为尾结点，尾结点head指向null，所以就是pre = Null
- 遍历结束的时机：current指向空指针的时候遍历结束
- 为了下一次能够找到下一个结点，需要提前保存cur的next
- 调换方向：cur->next = pre
- 同时后移：pre = cur,cur = temp;这里不能先移动cur，先移动cur的值改变再次赋值给pre就不对了，不是原来cur的位置
- 终止条件：当cur指向null，pre就是我的头结点
2、递归：
