用python3写反转链表

在Python中，反转链表是一个常见的算法问题，通常在面试中会考查。首先，我们需要定义链表节点的数据结构。一个简单的链表节点类如下：

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

然后，我们可以编写一个函数来反转链表。这个函数将遍历原链表，并逐个调整节点指针，直到整个链表被反转。这里提供一个迭代的方法来实现：

def reverseList(head):
    prev = None
    current = head
    while current is not None:
        next_temp = current.next  # 临时保存当前节点的下一个节点
        current.next = prev      # 反转当前节点的指针
        prev = current           # 移动prev和current指针
        current = next_temp
    return prev  # 新链表的头节点

这个函数中，我们用三个指针`prev`、`current`和`next_temp`来完成链表的反转。其中`prev`始终指向已经反转好的链表部分的最后一个节点，`current`指向当前正在处理的节点，而`next_temp`是临时保存`current`的下一个节点。

相关问题

递归法python写反转链表伪代码

递归法的反转链表的伪代码如下：

def reverse_list(head):
    # 如果链表为空或只有一个节点，则直接返回
    if head is None or head.next is None:
        return head

    # 反转后的链表头节点
    new_head = reverse_list(head.next)
    
    # 将当前节点的下一个节点的 next 指针指向当前节点
    head.next.next = head
    
    # 当前节点的 next 指针置空
    head.next = None

    return new_head

用python反转链表

在Python中，反转链表是一个常见的链表操作，可以使用迭代或递归的方式来实现。这里提供一种常见的迭代方法：

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

def reverseList(head):
    prev = None  # 初始化前驱节点为None
    curr = head  # 初始化当前节点为头节点

    while curr is not None:  # 当当前节点不为空时
        temp = curr.next  # 临时保存当前节点的下一个节点
        curr.next = prev  # 将当前节点的next指向前一个节点
        prev = curr       # 移动前驱节点到当前位置
        curr = temp      # 移动当前节点到下一个位置

    return prev  # 返回新的头节点，即原链表的尾节点变成了新链表的头节点

# 示例：
# 创建链表 1 -> 2 -> 3 -> 4 -> 5
head = ListNode(1)
head.next = ListNode(2)
head.next.next = ListNode(3)
head.next.next.next = ListNode(4)
head.next.next.next.next = ListNode(5)

reversed_head = reverseList(head)