01-06 17:03 中南大学 算法工程师 发布于江西
关注
经典面试手撕题
#一人分享一道面试手撕题#
反转链表。题目描述：给定一个单链表的头节点 head，请你反转链表，并返回反转后的头节点。（这应该是最经典的手撕题之一）
答案如下：
一、迭代法（时间复杂度O(n)，空间复杂度O(1)）
python
def reverselist(head):
prev = None # 前驱节点初始化为空
curr = head # 当前节点从头开始
while curr:
nextnode = curr.next # 临时保存下一个节点
curr.next = prev # 反转指针方向
prev = curr # 前驱节点后移
curr = next_node # 当前节点后移
return prev # 最终prev成为新头节点
关键点：通过三指针（prev/curr/next）逐步调转箭头方向，注意指针更新的顺序。
反转链表。题目描述：给定一个单链表的头节点 head，请你反转链表，并返回反转后的头节点。（这应该是最经典的手撕题之一）
答案如下：
一、迭代法（时间复杂度O(n)，空间复杂度O(1)）
python
def reverselist(head):
prev = None # 前驱节点初始化为空
curr = head # 当前节点从头开始
while curr:
nextnode = curr.next # 临时保存下一个节点
curr.next = prev # 反转指针方向
prev = curr # 前驱节点后移
curr = next_node # 当前节点后移
return prev # 最终prev成为新头节点
关键点：通过三指针（prev/curr/next）逐步调转箭头方向，注意指针更新的顺序。
全部评论
不知道怎么取名字_
西安工程大学 嵌入式工程师
迭代确实是常用的了
反内卷斗士
山西大学 算法工程师
反转单链表，社招也考过
小肥罗
晶晨半导体_ENG SW_软件开发工程师
期待你分享更多的手撕题目
相关推荐
查看8道真题和解析 点赞 评论 收藏
分享
查看6道真题和解析 点赞 评论 收藏
分享