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的碎碎念：
这道题在纯链表节点处理的题里面算是较难的了，须结合源码并在纸上演示一下才能理解指针间的关系。