python链表转换为list怎么实现

   2025-02-13 9270
核心提示:要将一个链表转换为一个列表,可以使用迭代的方法依次遍历链表的节点,并将节点的值添加到列表中。下面是一个示例代码:class Li

要将一个链表转换为一个列表,可以使用迭代的方法依次遍历链表的节点,并将节点的值添加到列表中。下面是一个示例代码:

class ListNode:    def __init__(self, val=0, next=None):        self.val = val        self.next = nextdef linkedListToList(head):    result = []  # 创建一个空列表用于存储链表的值    node = head  # 从头节点开始遍历链表    while node:  # 当节点不为空时        result.append(node.val)  # 将节点的值添加到列表中        node = node.next  # 移动到下一个节点    return result

使用示例:

# 创建一个链表:1 -> 2 -> 3 -> 4 -> 5head = ListNode(1)node2 = ListNode(2)node3 = ListNode(3)node4 = ListNode(4)node5 = ListNode(5)head.next = node2node2.next = node3node3.next = node4node4.next = node5# 将链表转换为列表result = linkedListToList(head)print(result)  # 输出:[1, 2, 3, 4, 5]

通过遍历链表的节点,依次将节点的值添加到列表中,最终获得了链表转换为的列表。

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言