Rotate

In this lesson, we investigate how to rotate the nodes of a singly linked list around a specified pivot element. This implies shifting or rotating everything that follows the pivot node to the front of the linked list.

The illustration below will help you understand how to rotate the nodes of a singly linked list.

Algorithm #

The algorithm to solve this problem has been illustrated below:

As you can see from the illustrations above, we make use of two pointers p and q. p points to the pivot node while q points to the end of the linked list. Once the pointers are rightly positioned, we update the last element, and instead of making it point to None, we make it point to the head of the linked list. After this step, we achieve a circular linked list. Now we have to fix the end of the linked list. Therefore, we update the head of the linked list, which ...