链表反转 python
时间: 2023-08-13 18:11:43 浏览: 173
python算法题 链表反转详解
链表反转的方法有很多种,以下是一种常见的实现方式:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def reverse_linked_list(head):
prev = None
curr = head
while curr:
next_node = curr.next
curr.next = prev
prev = curr
curr = next_node
return prev
```
你可以将原始链表的头节点传入 `reverse_linked_list` 函数,它将返回反转后的链表的头节点。注意,这里使用了一个 `ListNode` 类来表示链表节点,其中 `val` 属性表示节点的值,`next` 属性表示指向下一个节点的指针。
如果你有一个链表示例,并希望对其进行反转,请提供链表的具体细节。
阅读全文