遍历节点列表的问题可以通过以下几种方式解决,下面给出了几种常见的方法及其代码示例:
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def traverse_list(head):
current = head
while current:
print(current.val)
current = current.next
# 创建一个节点列表
node1 = ListNode(1)
node2 = ListNode(2)
node3 = ListNode(3)
node1.next = node2
node2.next = node3
# 遍历节点列表
traverse_list(node1)
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def traverse_list(head):
if head:
print(head.val)
traverse_list(head.next)
# 创建一个节点列表
node1 = ListNode(1)
node2 = ListNode(2)
node3 = ListNode(3)
node1.next = node2
node2.next = node3
# 遍历节点列表
traverse_list(node1)
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def traverse_list(head):
current = head
while current:
yield current.val
current = current.next
# 创建一个节点列表
node1 = ListNode(1)
node2 = ListNode(2)
node3 = ListNode(3)
node1.next = node2
node2.next = node3
# 遍历节点列表
for val in traverse_list(node1):
print(val)