Middle-题目77：92. 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.

题目大意：

给出一个单链表和两个数m,n，翻转链表的m~n位。

题目分析：

还是用two pointers的思想，记住m的前驱，令其后继指向n，而n的后继指向m的next，以此类推。（在纸上画画，并多考虑一些特殊情况，如m是开头，n是结尾等）

源码：（language：c）

struct ListNode* reverseBetween(struct ListNode* head, int m, int n) {
if (m == n || !head || !head->next)
return head;
int i = 1;
struct ListNode* mPtr = head, *nPtr = head;
for (struct ListNode* node = head; node; node = node->next, i++) {
if (i == m)
mPtr = node;
if (i == n)
nPtr = node;
}
if (mPtr == head) {
while (mPtr != nPtr) {
struct ListNode* temp = mPtr;
mPtr = mPtr->next;
temp->next = nPtr->next;
nPtr->next = temp;
}
return nPtr;
}
else {
struct ListNode* mPtrPrev = head;
while (mPtrPrev->next != mPtr)
mPtrPrev = mPtrPrev->next;
mPtrPrev->next = nPtr;
while (mPtr != nPtr) {
struct ListNode* temp = mPtr;
mPtr = mPtr->next;
temp->next = nPtr->next;
nPtr->next = temp;
}
return head;
}
}

成绩：

0ms，100%

Cmershen的碎碎念：

这道题在纯链表节点处理的题里面算是较难的了，须结合源码并在纸上演示一下才能理解指针间的关系。