python链表类中如何获取元素
首先定义链表节点类ListNode和链表类LinkedList，再实现get(index)方法通过遍历获取指定索引的节点值，若索引无效则返回-1；核心是使用指针从头节点开始逐个移动直至目标位置，时间复杂度O(n)，需处理空链表或越界等边界情况。
在Python中实现链表类时，获取元素通常通过遍历链表并按索引访问节点来完成。你需要先定义一个链表节点类（ListNode），再构建链表类（LinkedList），并在其中实现获取元素的方法。
定义链表节点和链表类
首先创建基本的节点结构和链表容器：
class ListNode:
def __init__(self, val=0):
self.val = val
self.next = None
class LinkedList:
def init(self):
self.head = None
实现获取元素的方法
添加一个 get(index) 方法，用于返回
指定索引处的值。如果索引无效，返回 -1 或抛出异常。
def get(self, index):
current = self.head
count = 0
while current:
if count == index:
return current.val
current = current.next
count += 1
return -1 # 索引越界
使用示例
假设你已经插入了一些节点，可以通过索引来获取值：
# 创建链表并手动连接节点 ll = LinkedList() ll.head = ListNode(1) ll.head.next = ListNode(2) ll.head.next.next = ListNode(3)print(ll.get(0)) # 输出: 1 print(ll.get(1)) # 输出: 2 print(ll.get(2)) # 输出: 3 print(ll.get(5)) # 输出: -1（越界）
这个方法的核心是用一个指针从头开始移动，直到达到目标索引位置。时间复杂度为 O(n)，因为链表不支持随机访问。
基本上就这些。只要理解了遍历逻辑，获取元素就很直接。注意边界处理，比如空链表或索引超出范围的情况。不复杂但容易忽略。
