Py学习  »  Python

如何在python中创建和清空链表节点?

Khalid • 3 年前 • 1368 次点击  

根据leetcode,这是链表的定义

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next

如何创建一个单独的节点,当被调用时输出

[]

而不是

[0]

在合并两个链表中,如果我们传递两个空节点,那么输出也是一个空节点,问题是如何使一个空节点为空 ListNode 它的价值不在于 0 None

Python社区是高质量的Python/Django开发社区
本文地址:http://www.python88.com/topic/128909
 
1368 次点击  
文章 [ 1 ]  |  最新文章 3 年前
BrokenBenchmark
Reply   •   1 楼
BrokenBenchmark    3 年前

LeetCode允许您使用Python列表表示法指定链表,以便在浏览器中执行测试。这是 链表在内存中的实际表示方式;LeetCode在后端运行代码,将您输入的列表作为测试用例,并将其转换为链接列表。

如果您试图在本地测试代码,并希望表示一个空的链表,请使用 None 而不是 [] .具有一个节点的链表可以声明如下:

singleton_linked_list = ListNode(5) # Creates a new linked list with one node.