我可以倒过来,但对如何访问linkedlist的中值感到困惑
def reverseLinkedList(head): current = head previous = None nextNode = None while current: nextNode = current.nextNode current.nextNode = previous previous = current current = nextNode return previous
有人能帮忙解决吗?
链接列表不支持随机访问。因此,除非您提前知道通过代码中的节点结构/定义来标记链表或中间节点中元素的数量,否则您将无法在不迭代的情况下获取它。
如果您知道链表中元素的数量,您只需迭代其中的一半,否则您将不得不迭代整个列表,跟踪一个计数,然后再次迭代以计数除以2。
