The following is attempt to understand to explain how to reverse a linked list in the simplest manner. First I will look at a linked list and then I’ll look at how to reverse it.
A linked list is NOT an array. Many people think it is but it is not.
A linked list “is a linear collection of data elements whose order is not given by their physical placement in memory. Instead, each element points to the next. It is a data structure consisting of a collection of nodes which together represent a sequence.” Wikipedia