Search for val in the linked list @param val: value to be searched @return: The node that contains the value if valu is found None otherwise
时间: 2024-02-13 21:07:38 浏览: 142
好的,这是一个寻找链表中某个值的函数,可以使用以下 Python 代码实现:
```
def search_linked_list(head, val):
node = head
while node:
if node.val == val:
return node
node = node.next
return None
```
其中,head是链表的头节点,val是需要查找的值。函数从头节点开始遍历链表,如果找到了值为val的节点,则返回该节点;否则返回None。
阅读全文