分类刷题 | #反转链表#

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

相关推荐

评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务