Python: 将数组转换为单链表
以下是 Python 代码实现:
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
arr = [1, 2, 3]
head = ListNode()
cur = head
for num in arr:
cur.next = ListNode(num)
cur = cur.next
head = head.next # 去掉头结点
# 打印链表
while head:
print(head.val, end=' ')
head = head.next
输出:
1 2 3
代码解释:
- 定义一个
ListNode类,表示链表节点,包含val和next属性,分别用于存储节点的值和指向下一个节点的指针。 - 创建一个空链表的头节点
head。 - 使用
cur指针指向当前节点,遍历数组,依次创建链表节点并连接到链表中。 - 由于
head指向空节点,需要将head指针移动到第一个有效节点,即head.next。 - 使用
while循环遍历链表,打印每个节点的值。
通过以上代码,可以将一个数组转换为单链表,并将链表的值打印输出。
原文地址: https://www.cveoy.top/t/topic/nwhY 著作权归作者所有。请勿转载和采集!