Pivot linked listHard
You're given a linked list that contains numbers, along with a single integer known as a pivot.
Write a function that reorganizes the linked list such that nodes with numbers less than the pivot appear before the nodes with numbers greater than or equal to the pivot.
For example, if your function is given the following linked list and pivot:
linked_list = (1) -> (5) -> (7) -> (2)pivot = 3
Your function should return the following linked list:
(1) -> (2) -> (5) -> (7)
Note that after partitioning the nodes around the pivot, the order that the nodes appear in the original list should be preserved in the output.