如何返回链表的中间节点

Question

当检查链表中的中间节点时，我对同时循环条件在链表中的工作方式感到困惑

这是正确的代码我有找到中间节点的链表

class Node(object):
    def __init__(self, data):
        self.data = data
        self.next = None


class linkedList(object):
    def __init__(self):
        self.head = None

    def append(self, data):
        node = Node(data)
        if self.head == None:
            self.head = node
        temp = self.head
        while temp.next:
            temp = temp.next
        temp.next = node

    def middle(self):
        first = self.head
        second = self.head
        while second and second.next:
            second = second.next.next
            first = first.next
        print(first.data)

如果我将while循环更改为

while second:

或

while second.next:

我收到一个错误，上面写着

AttributeError:“非类型”对象在第24行没有属性“下一步”

我只是想知道为什么拥有第二个代码和second.next代码很重要

Answer 1

首先，你的append方法不起作用，并且陷入了无限的time循环中，因为你在添加第一个元素时没有退出append。正确的版本是

def append(self, data):
    node = Node(data)
    if self.head == None:
        self.head = node
        return
    else:
        temp = self.head
        while temp.next:
            temp = temp.next
        temp.next = node

至于你的另一个问题，我们想找到偶数和奇数列表的循环中间，秒。下一个覆盖奇数列表，第二个覆盖偶数列表，因为第二个指针将指向null，或者它本身将为null，如果您只使用其中一个，您将得到您描述的错误，因此您需要在while循环中同时具有这两个条件

Answer 2

解决方案使用两个指针。第一个一次走一步，第二个一次走两步。但是，在采取两个步骤时，有两件事需要验证：

1. 还有下一步有效
2. 上面提到的下一步之后还有一步

如果你跳过一个检查，它将进入循环，但在边界条件下，它找不到下一个。举个例子：如果有4个节点，而你只在第3个节点检查second.next，你将有second.next为有效，你将进入而循环，但在里面您正在直接访问second.next.next

F、 S|1--