用python语言翻转一个链表,链表长度小于100
时间: 2024-09-18 10:18:22 浏览: 42
Python数据结构之翻转链表
在Python中,反转一个链表通常通过迭代或递归的方式来实现。这里我将展示一个迭代的方法:
```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`指针,实现了链表的顺序反转。
阅读全文