如何优化Python链表指定索引值的获取方法？

你当前的实现会将整个链表元素存入普通列表再取值，空间复杂度为O(n)，且存在不必要的内存开销。以下是不依赖额外列表、空间复杂度为O(1)的高效实现：

def get_index(self, target_index):
    if self.head is None:
        raise Exception("List is empty")
    
    current_node = self.head
    current_index = 0
    
    while current_node is not None:
        if current_index == target_index:
            print(current_node)  # 若只需数据可改为print(current_node.data)
            return
        current_node = current_node.next
        current_index += 1
    
    # 遍历完链表仍未匹配，说明索引超出链表范围
    raise IndexError("Index out of range")

优化细节： #

• 空间效率提升：仅用current_node和current_index两个变量追踪遍历状态，无需存储整个链表元素，空间复杂度从O(n)降至O(1)。
• 提前终止逻辑：找到目标索引后立即停止遍历，避免无意义的后续节点访问。
• 健壮性增强：新增索引越界的异常抛出，相比原实现触发的列表索引错误，能给出更明确的报错信息。

额外优化建议： #

原方法的参数名data表意模糊（实际传入的是索引而非数据），建议改为target_index这类清晰的命名，提升代码可读性。

内容的提问来源于stack exchange，提问作者EveryDayDev