Shulou(Shulou.com)06/01 Report--

How to analyze Reverse Linked List, in view of this problem, this article introduces the corresponding analysis and solution in detail, hoping to help more partners who want to solve this problem to find a more simple and feasible method.

Reverse linked list

Title

Reverses the linked list from position m to n. Please use a scan to complete the reversal.

Description:

1 ≤ m ≤ n ≤ linked list length.

Example:

Enter: 1-> 2-> 3-> 4-> 5-> NULL, m = 2, n = 4.

Output: 1-> 4-> 3-> 2-> 5-> NULL

Problem-solving ideas

An extension of Reverse Linked List.

You can consider taking out this small segment of the linked list that needs to be reversed, and then inserting it into the original linked list.

Take this question as an example:

We can first take out 2 and point to 2 with the front pointer, then when we take out 3, we add 3 to the front of 2, move the front pointer forward to 3, and so on, and then stop at 4, so we get a new linked list 4-> 3-> 2, and the front pointer points to 4.

For the original linked list, the position of two points is very important and needs to be recorded with a pointer, which is 1 and 5, respectively, and the position of these two points is needed when the new linked list is inserted.

Record the position of 1 with the pre pointer

When the 4 nodes are taken away, the position of 5 needs to be recorded.

In this way, we can add the inverted segment of the linked list to the original linked list.

Animation demonstration

GIF is a little slow to load in the animation. Please wait a moment ^ _ ^

Reference code on how to analyze Reverse Linked List questions to share the answers here, I hope the above content can be of some help to you, if you still have a lot of doubts unsolved, you can follow the industry information channel to learn more related knowledge.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.