分类刷题 | #反转链表#

BM1 反转链表

核心在于如果不设定pre这个变量那么curr和prev则无法继续往前
循环体仍然是curr.next = prev
class Solution:
    def ReverseList(self , head: ListNode) -> ListNode:
        # write code here
        prev = None
        cur = head
        while cur:
            pre = cur.next
            cur.next = prev
            prev = cur
            cur = pre
        return prev


全部评论
这是典型的算法题啊
点赞 回复 分享
发布于 2022-07-03 15:44

相关推荐

牛客976315581号:这是hr“不合适”的便捷语句
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务