反轉從位置 m 到 n 的鍊錶。請使用一趟掃瞄完成反轉。
說明:1 ≤ m ≤ n ≤ 鍊錶長度。
示例:輸入:
1->
2->
3->
4->
5->
null
, m =
2, n =
4輸出:
1->
4->
3->
2->
5->
null
通過次數115
,960提交次數219
,660
第一種思路
重新申請鍊錶空間
在給定區間使用頭插法
在非給定區間使用尾插法
第二種思路
直接將給定區間使用頭插法重新寫乙份鍊錶a
然後將a直接插進原鍊錶
/**
* definition for singly-linked list.
* struct listnode ;
*/struct listnode*
reversebetween
(struct listnode* head,
int left,
int right)
cur=cur->next;
if(count==right)
count++;}
else}if
(left==1)
else
while
(temp)
return head;
}
92 反轉鍊錶 II（C ）
目錄給你單鏈表的頭指標head和兩個整數left和right，其中left right。請你反轉從位置left到位置right的鍊錶節點，返回 反轉後的鍊錶 示例 1 輸入 head 1,2,3,4,5 left 2,right 4 輸出 1,4,3,2,5 示例 2 輸入 head 5 left ...
Leetcode 92 反轉鍊錶 II C
反轉從位置 m 到 n 的鍊錶。請使用一趟掃瞄完成反轉。說明 1 m n 鍊錶長度。輸入 1 2 3 4 5 null,m 2,n 4 輸出 1 4 3 2 5 null用乙個指標ahead指向m的前乙個節點，先找到第m個節點p，同時用after指向p next，反轉操作便是p next after...
92 反轉鍊錶 II
反轉從位置 m 到 n 的鍊錶。請使用一趟掃瞄完成反轉。說明 1 m n 鍊錶長度。示例 輸入 1 2 3 4 5 null,m 2,n 4輸出 1 4 3 2 5 null definition for singly linked list.struct listnode class soluti...