leetcode热题100——day22

咕咕咕hu~云

已于 2025-05-08 12:12:59 修改

阅读量178

点赞数 2

文章标签： leetcode 算法

于 2025-05-07 15:13:29 首次发布

本文链接：https://blog.csdn.net/2302_80723133/article/details/147766617

版权

206. 反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
在这里插入图片描述

AC代码

使用三指针法而不是改变节点的值

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):
    def reverseList(self, head):
        """
        :type head: Optional[ListNode]
        :rtype: Optional[ListNode]
        """
        prev = None
        current = head
        while current:
            next_node = current.next  # 暂存下一节点
            current.next = prev       # 反转指针
            prev = current            # 前移prev
            current = next_node       # 前移current
        return prev  # 新链表的头节点