Leetcode#92 Reverse Linked List II

原题地址

第一步，找到将要翻转的位置，记录翻转部分前一个节点(prev)

第二步，翻转，记录翻转完成后这部分的首(reverseHead)和尾(reverseTail)，以及翻转部分之后的一个节点(post)

第三部，将prev、reverseHead、reverseTail、post连接起来

代码：

ListNode *reverseBetween(ListNode *head, int m, int n) {
ListNode *node = head;
ListNode *prev = NULL;
ListNode *post = NULL;
ListNode *reverseHead = NULL;
ListNode *reverseTail = NULL;
int count = 1;

if (!head)
return NULL;

prev = NULL;
while (node && count < m ) {
prev = node;
node = node->next;
count++;
}

if (!node)
return head;

reverseTail = node;
post = node->next;
while (post && count < n) {
ListNode *postNext = post->next;
post->next = node;
node = post;
post = postNext;
count++;
}
reverseHead = node;
reverseTail->next = post;

if (!prev)
return reverseHead;
else {
prev->next = reverseHead;
return head;
}
}