python jupyter 单链表reverse

下面是单链表反转的 Python 代码实现：

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

def reverseList(head):
    prev = None
    curr = head
    while curr:
        next_node = curr.next
        curr.next = prev
        prev = curr
        curr = next_node
    return prev

# 示例代码
head = Node(1)
head.next = Node(2)
head.next.next = Node(3)
head.next.next.next = Node(4)
print("原链表：")
p = head
while p:
    print(p.val, end=" ")
    p = p.next
print("\n反转后的链表：")
new_head = reverseList(head)
p = new_head
while p:
    print(p.val, end=" ")
    p = p.next

输出结果：

原链表：
1 2 3 4 
反转后的链表：
4 3 2 1

注：以上代码实现的是就地反转，也可以创建一个新链表来存储反转后的链表。

相关问题

python反转单链表

# 定义链表节点
class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        # 定义前驱节点和当前节点
        pre = None
        cur = head
        while cur:
            # 保存当前节点的下一个节点
            tmp = cur.next
            # 反转当前节点
            cur.next = pre
            # 更新前驱节点和当前节点
            pre = cur
            cur = tmp
        # 返回反转后的头节点
        return pre

python实现单链表的反转

可以通过遍历单链表，依次将每个节点的指针反转实现单链表的反转。

具体实现步骤如下：

1. 定义一个新的节点 `prev`，初始化为 `None`，表示反转后的链表的头节点。

2. 从头节点开始遍历单链表，依次将每个节点的 `next` 指针指向其前一个节点。

3. 实现反转后的链表的头节点指向原链表的尾节点，将 `prev` 返回即可。

以下是 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` 表示链表节点，`reverseList` 是反转单链表的函数。函数的输入参数 `head` 是链表的头节点，返回反转后的链表头节点。

函数中使用了三个变量：`prev` 表示反转后的链表的头节点，初始化为 `None`；`curr` 表示当前遍历的节点；`next_node` 表示当前节点的下一个节点。

在遍历单链表时，依次将每个节点的 `next` 指针指向其前一个节点，并更新 `prev` 和 `curr` 的值。

最后，将反转后的链表的头节点指向原链表的尾节点，将 `prev` 返回即可。