数据结构单链表的逆置代码
时间: 2024-10-09 07:16:46 浏览: 14
数据结构中的单链表逆置通常涉及两个步骤:首先创建一个新的头节点,然后遍历原链表,将当前节点指向下一个是新的头部,并更新新头部的位置。以下是Python的一个简单实现:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def reverseList(head):
prev = None
current = head
while current is not None:
# 保存当前节点的下一个节点
next_node = current.next
# 将当前节点指向prev
current.next = prev
# 更新prev和current
prev = current
current = next_node
# 新链表的头就是原来的尾部
return prev
```
在这个函数中,`prev` 和 `current` 分别表示上一个节点和当前节点,当 `current` 为空时,说明已经遍历完原链表,`prev` 就是新的头节点。