遍历链表的常见解决方法是使用循环来遍历链表的每个节点,并执行相应的操作。下面是一个示例代码,演示如何遍历一个简单的链表,并打印每个节点的值:
# 定义链表节点类
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
# 创建一个简单的链表
head = ListNode(1)
node1 = ListNode(2)
node2 = ListNode(3)
node3 = ListNode(4)
head.next = node1
node1.next = node2
node2.next = node3
# 遍历链表并打印每个节点的值
current = head
while current:
print(current.val)
current = current.next
运行以上代码,输出结果为:
1
2
3
4
这段代码首先定义了一个链表节点类 ListNode
,包含一个值属性 val
和一个指向下一个节点的指针属性 next
。
然后,创建了一个简单的链表,其中 head
节点的值为 1,其 next
指向 node1
节点,以此类推。
最后,使用一个循环遍历链表,从头节点 head
开始,每次将当前节点的值打印出来,并将当前节点移动到下一个节点,直到链表末尾(即当前节点为 None)。