leetcode91翻轉鏈表2。python 代碼+思路

""" 反轉從位置 m 到 n 的鏈表。請使用一趟掃描完成反轉。 說明: 1 ≤ m ≤ n ≤ 鏈表長度。 示例: 輸入: 1->2->3->4->5->NULL, m = 2, n = 4 輸出: 1->4->3->2->5->NULL """ ''' 思考： 4個關鍵點： 1逆置前頭節點的前驅(以後要指向逆置後的頭節點) 2逆置前的頭節點/逆置後尾節點(以後要指向逆置前的尾節點的後

>>阅读原文<<