用python语言翻转一个链表，链表长度小于100

在Python中，反转一个链表通常通过迭代或递归的方式来实现。这里我将展示一个迭代的方法：

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

def reverse_list(head):
    prev = None
    current = head
    while current is not None:
        # 保存当前节点的下一个节点
        next_node = current.next
        # 将当前节点指向它的前一个节点
        current.next = prev
        # 移动prev和current到下一轮循环
        prev = current
        current = next_node
    # 返回新的头节点，即原链表的尾部
    return prev

这个函数接受一个链表的头节点`head`作为输入，通过每次迭代改变节点的`next`指针，实现了链表的顺序反转。

相关问题

用python语言翻转一个链表，链表长度小于100，输出结果

在Python中，我们可以使用迭代或递归的方式来翻转一个链表。这里给出一个使用迭代的简单例子：

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

def reverse_list(head):
    prev = None
    current = head
    while current is not None:
        # 将当前节点的next指向前一个节点
        temp = current.next
        current.next = prev
        # 更新prev和current位置
        prev = current
        current = temp
    return prev  # 返回反转后的头节点

# 示例：
# 定义链表
head = ListNode(1)
head.next = ListNode(2)
head.next.next = ListNode(3)

# 翻转链表
reversed_head = reverse_list(head)
# 输出结果
while reversed_head:
    print(reversed_head.val)
    reversed_head = reversed_head.next

这个函数会打印出原链表反向的值：3, 2, 1。

翻转一个链表，链表长度小于100

翻转一个链表是指改变每个节点的指向，使得原本相邻的节点变成相反方向链接。对于链表长度小于100的情况，可以采用迭代或递归的方式来实现，这里提供一种常见的迭代方法：

1. 创建三个指针，`prev`, `curr`, 和 `next_node`，初始化 `prev` 为 `None`，`curr` 设置为链表的头节点。

2. 当 `curr` 不为空时，做如下操作：
a. 先保存 `curr` 的下一个节点，`next_node = curr.next`。
b. 将 `curr` 的 next 指向 `prev`，实现了节点的反转。
c. 更新 `prev` 和 `curr` 分别指向他们刚刚交换位置的节点，即 `prev = curr`, `curr = next_node`。

3. 当 `curr` 变为空时，表示已经到达链表尾部，此时 `prev` 就是新的头节点。

以下是Python代码示例：

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

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

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

    return prev