Leetcode 92 反轉鏈表 【鏈表】

本題介紹鏈表裏的頭插法。 1.思路 1）前進到反轉開始處附近 2）頭插法 頭插法： 1）3插到2前 2）4插到3前 3）完成2->3->4到4->3->2的反轉 注意防止斷鏈，具體方法細節在代碼的註釋中。 首先防止q前插導致下一循環斷鏈，記錄下q.next； 然後插入q在頭部（兩步）； 最後初始化下一循環p,q。 2.代碼 class Solution: def reverseBetwee

>>阅读原文<<