C# | Check if a value is in LinkedList<T>

LinkedList<T>.Contains(T) method is used to check whether a value is in the LinkedList<T> or not. Syntax:

public bool Contains (T value);

Here, value is the value to locate in the LinkedList<T>. The value can be null for reference types. Return Value: This method returns True if value is found in the LinkedList, otherwise, False. Below given are some examples to understand the implementation in a better way: Example 1: 

Output:

True

Example 2: 

Output:

False

Note: This method performs a linear search. Therefore, this method is an O(n) operation, where n is Count. 

Space complexity: O(n) where n is size of the LinkedList

Reference: 

• https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.linkedlist-1.contains?view=netframework-4.7.2