下面代码遍历并输出一个循环单链表,其中 head 指向链表的第一个节点,横线处应填入的是
class Node:
def __init__(self, val):
self.val = val
self.next = None
def printList(head):
if head is None:
return
p = head
_______________________
print()
while p is not None: print(p.val, end="") p = p.next
while p.next is not None: print(p.val, end="") p = p.next
while True: print(p.val, end="") p = p.next if p == head: break
while p: print(p.val, end="") p = p.next