反转链表python

可以使用迭代的方法来反转一个链表。具体的实现代码如下：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def reverseList(head):
    prev = None
    curr = head

    while curr:
        next_node = curr.next
        curr.next = prev
        prev = curr
        curr = next_node

    return prev

这段代码中，我们使用了两个指针 `prev` 和 `curr` 来遍历链表，同时调整指针的指向，实现链表的反转。最后返回 `prev` 指针，它指向了反转后的链表的头节点。

相关问题

反转链表 python

### 使用 Python 实现反转链表

#### 定义单链表节点类
为了实现链表的操作，首先定义一个表示链表节点的 `ListNode` 类。

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

#### 方法一：迭代方式反转链表
通过遍历整个链表并逐步调整指针方向来完成反转操作。此方法的空间复杂度较低，仅需常数级别的额外空间[^2]。

def reverse_list_iteratively(head):
    prev = None
    current = head
    
    while current is not None:
        next_node = current.next  # 记录下一个节点
        current.next = prev       # 当前节点指向前一个节点
        prev = current            # 移动prev到当前节点
        current = next_node       # 继续处理下一个节点
        
    return prev                   # 返回新的头结点

#### 方法二：递归方式反转链表
利用函数调用栈自然形成的回溯特性，在每次递归返回时改变相邻两节点之间的指向关系。这种方法虽然简洁易懂，但在极端情况下可能会因为过深的递归层次而导致栈溢出错误[^1]。

def reverse_list_recursively(head):
    if (head == None or head.next == None):
        return head
    
    p = reverse_list_recursively(head.next)
    
    head.next.next = head         # 将后续部分的第一个节点连接回来
    head.next = None              # 断开原来的链接
    
    return p                      # 新的头部始终是最右边的那个原尾部元素

以上两种方法都可以有效地实现链表的整体反转功能。对于不同的应用场景可以选择合适的方法进行编码实践。通常来说，如果考虑到性能因素以及避免潜在的风险，则更推荐使用迭代的方式；而当追求代码优雅性和可读性的时候可以考虑采用递归方案[^3]。

力扣反转链表python

以下是反转链表的 Python 代码示例：

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

def reverseList(head):
    """
    :type head: ListNode
    :rtype: ListNode
    """
    prev = None
    curr = head
    while curr:
        next_node = curr.next
        curr.next = prev
        prev = curr
        curr = next_node
    return prev

首先定义链表的节点类 `ListNode`，其中 `val` 表示节点的值，`next` 表示下一个节点。

然后定义了 `reverseList` 函数，接受链表的头节点作为参数。函数中使用三个指针 `prev`、`curr`、`next_node` 分别表示上一个节点、当前节点和下一个节点。在每次循环中，将当前节点的 `next` 指向上一个节点，然后移动三个指针，直到当前节点为空。最后返回新的头节点 `prev`。