pls can you complete this asap with explanations on what ur code is doing. thank you:)

Write a non-static method to be added to a class that implements a singly linked list of integers. The method is called make_partition() and it takes an integer x as input. The method should modify this list by moving all the elements less than x to the front of the list, and all the elements greater than x to the back of the list. It is not important for the elements to be kept in their original order. Note that this method should run in O(n) time.