python单链表查询元素

假设我们有一个单链表类定义如下：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next
        
class LinkedList:
    def __init__(self):
        self.head = None
        
    def append(self, val):
        if not self.head:
            self.head = ListNode(val)
        else:
            curr = self.head
            while curr.next:
                curr = curr.next
            curr.next = ListNode(val)

查询元素的方法可以如下实现：

def search(self, val):
    curr = self.head
    while curr:
        if curr.val == val:
            return True
        curr = curr.next
    return False

这个方法会遍历整个链表，直到找到目标元素或者遍历完整个链表。如果找到了目标元素，返回 True，否则返回 False。