在遍历链表时,需要将每个节点的值保存到一个列表中,然后返回该列表,而不是直接输出结果。以下是示例代码:
class ListNode: def init(self, val = 0, next = None): self.val = val self.next = next
class Solution: def traverseList(self, head: ListNode) -> List[int]: result = [] while head: result.append(head.val) head = head.next return result
head = ListNode(1, ListNode(2, ListNode(3))) s = Solution() print(s.traverseList(head)) # 输出 [1, 2, 3]
上一篇:遍历链表的Python代码
下一篇:遍历链表后修改链表节点