Python单链表逆序

Python中的单链表逆序可以通过改变节点之间的指针指向来实现。具体步骤如下：

1. 定义一个函数，接受一个链表的头节点作为参数。
2. 初始化三个指针：prev指向None，curr指向头节点，next指向None。
3. 使用while循环遍历链表，直到curr为None。
4. 在循环中，先将next指向curr的下一个节点，然后将curr的下一个节点指向prev，实现指针的反转。
5. 将prev指向curr，curr指向next，继续遍历下一个节点。
6. 循环结束后，将链表的头节点指向prev，完成链表的逆序。
7. 返回逆序后的链表头节点。

下面是Python代码示例：

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

def reverseLinkedList(head):
    prev = None
    curr = head
    next = None

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

    return prev

相关问题

python写一个单链表逆序算法

以下是Python实现的单链表逆序算法：

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

def reverseList(head: ListNode) -> 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`函数接收一个链表的头节点`head`作为输入，返回一个逆序后的链表的头节点。

我们使用三个指针`prev`、`curr`和`next_node`来完成链表的逆序。初始时，`prev`指向`None`，`curr`指向头节点`head`，`next_node`指向`curr`的下一个节点。在循环中，依次将`curr`的`next`指针指向`prev`，然后更新`prev`、`curr`和`next_node`的值。当`curr`为空时，循环结束，此时`prev`指向原链表的尾节点，即逆序后的链表的头节点。最后返回`prev`即可。

利用栈实现单链表逆序的算法

以下是利用栈实现单链表逆序的算法：

1. 创建一个空栈。
2. 遍历单链表，将每个节点依次压入栈中。
3. 弹出栈顶节点，并将其链接到新的链表中。
4. 重复步骤3，直到栈为空。
5. 返回新的链表，即为逆序后的单链表。

示例代码如下所示：

class Node:
    def __init__(self, data=None):
        self.data = data
        self.next = None

def reverse_linked_list(head):
    stack = []
    current = head

    # 将链表节点压入栈中
    while current:
        stack.append(current)
        current = current.next

    # 弹出栈顶节点，并链接到新的链表中
    new_head = Node()
    current = new_head
    while stack:
        node = stack.pop()
        current.next = node
        current = current.next

    # 设置新链表的尾节点的next为None
    current.next = None

    return new_head.next