Skip to content

Commit 706de57

Browse files
Update 92. 反转链表 II.md
1 parent 8006130 commit 706de57

File tree

1 file changed

+27
-0
lines changed

1 file changed

+27
-0
lines changed

Linked List/92. 反转链表 II.md

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -119,3 +119,30 @@ class Solution {
119119
}
120120
```
121121

122+
Go语言:
123+
124+
```go
125+
/**
126+
* Definition for singly-linked list.
127+
* type ListNode struct {
128+
* Val int
129+
* Next *ListNode
130+
* }
131+
*/
132+
func reverseBetween(head *ListNode, left int, right int) *ListNode {
133+
dummy := &ListNode{-1, head}
134+
pre := dummy
135+
for i := 0; i < left - 1; i++ {
136+
pre = pre.Next
137+
}
138+
cur, next := pre.Next, pre.Next.Next
139+
for i := 0; i < right - left; i++ {
140+
cur.Next = next.Next
141+
next.Next = pre.Next
142+
pre.Next = next
143+
next = cur.Next
144+
}
145+
return dummy.Next
146+
}
147+
```
148+

0 commit comments

Comments
 (0)