反转链表
2023-07-23 15:41 作者:MicroShuai | 我要投稿
时间复杂度 O(n) 和 空间复杂度 O(1)
解题思路:
1️⃣ 造一个新节点
2️⃣ 定义三个指针 分别为 pre last curr
每一次迭代:1️⃣ last 向后移动 准备 为 curr 传值
2️⃣ curr 去指向 前一个节点后
3️⃣ 每一次的 pre 被 附值为 curr 变成整个链表的头节点
4️⃣ 因为curr.next 不在是下一个节点 但是有next 好兄弟帮忙继续向下遍历
所有 curr = last
3️⃣ 当last 等于null时候 返回pre 为反转链表后 的新节点