python ListNode怎么转成list
时间: 2024-06-13 08:03:41 浏览: 183
Python 数据结构之旋转链表
可以使用Python的列表推导式将链表转换为列表。具体实现方法如下:
```python
# 定义链表节点类
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
# 将链表转换为列表
def list_from_linked_list(head):
lst = []
while head:
lst.append(head.val)
head = head.next
return lst
```
使用方法如下:
```python
# 创建一个链表
head = ListNode(1)
head.next = ListNode(2)
head.next.next = ListNode(3)
# 将链表转换为列表
lst = list_from_linked_list(head)
print(lst) # 输出 [1, 2, 3]
```
阅读全文