单链表查找第i个结点
时间: 2023-12-23 20:03:29 浏览: 260
查找倒数第N个结点(单链表)
好的,针对您的问题,下面是单链表查找第i个结点的代码示例(假设链表的头结点为head):
```python
def find_node(head, i):
"""
查找单链表中第i个结点
"""
if i < 1:
return None
node = head.next
j = 1
while node and j < i:
node = node.next
j += 1
if j == i and node:
return node
else:
return None
```
实现原理是从链表的头结点开始遍历,依次访问每个结点,直到找到第i个结点或者遍历到链表的末尾。
需要注意的是,链表的下标从1开始,而不是从0开始。另外,如果i小于1或者大于链表的长度,都应该返回None。
阅读全文