leetcode92---反轉鏈表 II

反轉從位置 m 到 n 的鏈表。請使用一趟掃描完成反轉。 說明: 1 ≤ m ≤ n ≤ 鏈表長度。 示例: 輸入: 1->2->3->4->5->NULL, m = 2, n = 4 輸出: 1->4->3->2->5->NULL 解題思路: 這道題和之前的旋轉鏈表略有不同,限定了範圍,若利用之前拆分鏈表的思路,會略微複雜,這道題我利用頭插法進行鏈表反轉。具體步驟分爲以下幾步: 1、找到第m個節
相關文章
相關標籤/搜索