O(n). You might have to look at every member of the linked list.