leedcode 反转链表

自己写的，遍历一遍链表，再反向生成一个新链表

class Solution:
    def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        # 检查链表是否为空
        if not head:
            return None

        # 初始化一个空列表，用于存储原始链表节点的值
        my_li = []

        # 遍历原始链表，将节点值存储到列表中
        cur = head
        while cur != None:
            my_li.append(cur.val)
            cur = cur.next

        # 打印存储的节点值列表，方便调试
        print(my_li)

        # 初始化新链表的头节点，并将原始链表的最后一个节点值作为新链表的头节点值
        new_head = ListNode(my_li.pop())
        new_cur = new_head

        # 遍历原始链表节点值列表，创建新链表节点并逐个连接
        while my_li:
            new_node = ListNode(my_li.pop())
            new_cur.next = new_node
            new_cur = new_cur.next

        # 返回反转后的新链表的头节点
        return new_head

递归：

class Solution:
    def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        # 如果链表为空或者只有一个节点，无需反转，直接返回原始链表头节点
        if not head or not head.next:
            return head

        # 递归调用反转链表函数，得到反转后的新链表的头节点
        new_head = self.reverseList(head.next)

        # 在递归回溯时，将当前节点的下一个节点的next指针指向当前节点，实现反转
        head.next.next = head

        # 将当前节点的next指针置为None，断开与下一个节点的连接，防止形成循环
        head.next = None

        # 返回反转后的新链表的头节点
        return new_head

迭代：

class Solution:
    def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        # 初始化前一个节点为None，当前节点为链表头
        pre = None
        cur = head

        # 遍历链表
        while cur:
            # 保存当前节点的下一个节点
            nxt = cur.next

            # 将当前节点的next指针指向前一个节点，实现反转
            cur.next = pre

            # 更新pre为当前节点，cur为下一个节点
            pre = cur
            cur = nxt

        # 返回反转后的链表的头节点
        return pre