[LeetCode] Reverse Linked List II 倒置鏈表之二

本題是要對鏈表區間內的數據進行翻轉，如下圖所示。 如果是數組，知道起始位置m和終止位置n的下標，即可通過中間變量根據下標中心對稱進行數據交換，如下圖所示。 現在針對鏈表操作，無法直接對下標操作，只能根據地址指針對數據進行串聯。假如是針對整個鏈表進行翻轉，該如何思考呢，直觀想法是開闢新的鏈表，然後原鏈表中的元素依次作爲新鏈表的頭結點，即如下所示。 Reverse Linked List II是針對鏈

>>阅读原文<<