LeetCode 92: Reverse Linked List II题解（python）

Leetcode 92: Reverse Linked List II

分类：Linked List

难度：M

描述：类似于206：Reverse Linked List。不同的是，给了一个Linked List，给了两个数字，让把两个数字中间的链表反转。并且在一次扫描中完成任务。

Input: 1->2->3->4->5->NULL, m = 2, n = 4
Output: 1->4->3->2->5->NUL

链接: Reverse Linked List II.

思路：

首先说明，此题也是考察基本功但是不难的题。这个题主要分为两个部分：
1）找到m这个链表元素
2）链表反转

首先看怎么找到m元素
1）与其说找m那个元素，不如说其实是找 m-1那个位置的元素。因为正是从m-1位置元素之后的链表元素才开始反转。所以这里我们需要一个dummyhead，放在原来链表的头部。这个地方需要特别注意，容易出错。

然后看第二部分，链表反转四步：

class Solution:
    def reverseList(self, head: ListNode) -</