Linked List Components

Title: Linked List Components Source:

We are given head, the head node of a linked list containing unique integer values.

We are also given the list G, a subset of the values in the linked list.

Return the number of connected components in G, where two values are connected if they appear consecutively in the linked list.

Example 1:

Example 2:


  • If N is the length of the linked list given by head, 1 <= N <= 10000.
  • The value of each node in the linked list will be in the range [0, N – 1].
  • 1 <= G.length <= 10000.
  • G is a subset of all values in the linked list.

Python solution

Rate this post

Leave a Reply