欢迎光临散文网 会员登陆 & 注册

反转链表

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 为反转链表后 的新节点                      



反转链表的评论 (共 条)

分享到微博请遵守国家法律