diff --git a/Leetcode/92 Reverse Linked List II .py b/Leetcode/92 Reverse Linked List II .py new file mode 100644 index 0000000..666bae8 --- /dev/null +++ b/Leetcode/92 Reverse Linked List II .py @@ -0,0 +1,20 @@ +class Solution: + def reverseBetween(self, head: Optional[ListNode], left: int, right: int) -> Optional[ListNode]: + dummy = Node(0 ,head) + leftPrev ,cur = dummy , head + + for i in range(left-1): + leftPrev, cur = cur,cur.next + + prev = None + for i in range(right - left +1): + tmpNext = cur.next + cur.next = prev + prev , cur = cur, tmpNext + + leftPrev.next.next = cur + leftPrev.next = prev + return dummy.next + + +