leetcode-反转列表

踏实写代码，认真搞学术的小研

于 2024-02-27 21:40:45 发布

阅读量381

点赞数 3

文章标签： leetcode

本文链接：https://blog.csdn.net/qq_38037870/article/details/136332611

版权

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        prev = None # 初始化前一个结点为None
        curr = head # 当前节点为head

        while curr:
            next_node = curr.next # 保存下一个节点的指针
            curr.next = prev # 当前节点指向前一个节点，实现反转
            prev = curr # 前一个节点右移
            curr = next_node # 当前节点右移
        return prev # 返回反转后的头节点