Reverse
In this lesson, you will learn how to reverse a doubly linked list.
We'll cover the following
In this lesson, we consider how to reverse the nodes in a doubly linked list. Once we cover the concept of how to perform this action, we follow through with a Python implementation.
Algorithm
To reverse a doubly linked list, we need to switch the next and the previous pointers of every node. Also, we need to switch the last node with the head node of the linked list. Check out the illustration below for more clarity:
Get hands-on with 1400+ tech skills courses.