Leetcode Problem 92. Reverse Linked List II

92. Reverse Linked List II

Leetcode Solutions

Initialize prev to None and cur to head.
Iterate through the list until cur reaches the leftth node, updating prev and cur.
Mark con (the node before left) and tail (the leftth node).
Continue iterating from left to right, reversing the links by pointing cur.next to prev.
Update prev and cur to the next nodes in the list.
After the sublist is reversed, reconnect the reversed sublist with the rest of the list using con and tail.
If con is not None, point con.next to prev, otherwise set head to prev.
Set tail.next to cur to connect the end of the reversed sublist to the remaining list.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen