Question

我解决了这个问题但在此之前我正在尝试其他不起作用的东西。

def insert(self,head,data):
    if (head == None):
        head = Node(data)
    else:
        current = head
        while current != None:
            current = current.next
        current = Node(data)
    return head

这是我先做的，然后我做了这个

def insert(self,head,data):
    if (head == None):
        head = Node(data)
    else:
        current = head
        while True:
            if(current.next == None):
                current.next = Node(data)
                break
            current = current.next
    return head

以下是问题https://www.hackerrank.com/challenges/30-linked-list

的链接

Answer 1

很明显它不会起作用，因为在这里：

current = head
while current != None:
    current = current.next
current = Node(data)

您迭代，直到current为None，然后您创建一个新节点并将本地变量current 设置为节点。之前的next **仍为None。因此，您需要设置之前的next。例如，您可以使用：

current = head
while current.next != None:
    current = current.next
current.next = Node(data)

一个小改进是使用is not None而不是!= None：因为只有一个None，您可以使用引用相等（is）。

Python链表黑客排名

1 个答案: