Skip to content

Commit 3c4ded7

Browse files
committed
make solution of Reverse Linked List II easy to understand
1 parent a78cd76 commit 3c4ded7

File tree

4 files changed

+4
-38
lines changed

4 files changed

+4
-38
lines changed
+1-36
Original file line numberDiff line numberDiff line change
@@ -1,37 +1,2 @@
11
# Reverse Linked List II
2-
We can solve this problem by dummy node, but why the solution like below often get internal error?
3-
```python
4-
# Definition for singly-linked list.
5-
# class ListNode(object):
6-
# def __init__(self, x):
7-
# self.val = x
8-
# self.next = None
9-
10-
class Solution(object):
11-
def reverseBetween(self, head, m, n):
12-
"""
13-
:type head: ListNode
14-
:type m: int
15-
:type n: int
16-
:rtype: ListNode
17-
"""
18-
dummy = ListNode(-1)
19-
dummy.next = head
20-
cur = dummy
21-
pre = None
22-
i = 0
23-
24-
while i < m:
25-
pre = cur
26-
cur = cur.next
27-
i += 1
28-
29-
while i < n:
30-
temp = pre.next
31-
pre.next = cur.next
32-
cur.next = cur.next.next
33-
pre.next.next = temp
34-
i += 1
35-
36-
return dummy.next
37-
```
2+
We can solve this problem by dummy node

algorithms/ReverseLinkedListII/Solution.java

+1
Original file line numberDiff line numberDiff line change
@@ -26,6 +26,7 @@ public ListNode reverseBetween(ListNode head, int m, int n) {
2626
cur = next;
2727
}
2828

29+
// the tail of reverse
2930
pre.next.next = cur;
3031
pre.next = reverse;
3132
return dummy.next;

algorithms/ReverseLinkedListII/solution.js

+1-1
Original file line numberDiff line numberDiff line change
@@ -29,7 +29,7 @@ var reverseBetween = function(head, m, n) {
2929
reverse = cur
3030
cur = next
3131
}
32-
32+
// the tail of reverse
3333
pre.next.next = cur
3434
pre.next = reverse
3535

algorithms/ReverseLinkedListII/solution.py

+1-1
Original file line numberDiff line numberDiff line change
@@ -30,7 +30,7 @@ def reverseBetween(self, head, m, n):
3030
cur.next = reverse
3131
reverse = cur
3232
cur = nxt
33-
33+
# the tail of reverse
3434
pre.next.next = cur
3535
pre.next = reverse
3636

0 commit comments

Comments
 (0)