1. 題目描述
反轉從位置 m 到 n 的鏈表。請使用一趟掃描完成反轉。
說明:
1 ≤ m ≤ n ≤ 鏈表長度。
示例:
輸入: 1->2->3->4->5->NULL, m = 2, n = 4
輸出: 1->4->3->2->5->NULL
2. 思路
題目要求一趟遍歷。處理鏈表的題，一般會生成一個dummy Node，使得dummy Node指向鏈表的頭結點。另外需要先定位到要反轉鏈表的開始節點，并標記開始節點的前一節點，使得在翻轉的過程中，始終能找到這一節點。
假設要反轉的鏈表段如下：1—>2—>3
翻轉過程如下：
pre—>1—>2—>3
pre—>2—>1—>3
pre—>3—>2—>1
2.1 代碼：
class
Solution
:
def
reverseBetween
(
self
,
head
:
ListNode
,
m
:
int
,
n
:
int
)
-
>
ListNode
:
dummyNode
=
ListNode
(
-
1
)
# 先生成一個dummy節點
dummyNode
.
next
=
head
pre
=
dummyNode
for
i
in
range
(
m
-
1
)
:
pre
=
pre
.
next
# 定位到開始翻轉鏈表的之前一個節點
cur
=
pre
.
next
for
i
in
range
(
m
,
n
)
:
# 開始反轉
temp
=
cur
.
next
cur
.
next
=
temp
.
next
temp
.
next
=
pre
.
next
pre
.
next
=
temp
return
dummyNode
.
next
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
