[leetcode]Reverse Linked List II @ Python

原题地址：https://oj.leetcode.com/problems/reverse-linked-list-ii/

题意：

Reverse a linked list from position m to n. Do it in-place and in one-pass.

For example:
Given

1->2->3->4->5->NULL

, m = 2 and n = 4,

return

1->4->3->2->5->NULL

.

Note:
Given m, n satisfy the following condition:
1 ≤ m ≤ n ≤ length of list.

解题思路：翻转链表的题目。

代码：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
# @param head, a ListNode
# @param m, an integer
# @param n, an integer
# @return a ListNode
def reverseBetween(self, head, m, n):
if head == None or head.next == None:
return head
dummy = ListNode(0); dummy.next = head
head1 = dummy
for i in range(m - 1):
head1 = head1.next
p = head1.next
for i in range(n - m):
tmp = head1.next
head1.next = p.next
p.next = p.next.next
head1.next.next = tmp
return dummy.next