leetcode_92题——Reverse Linked List II（链表操作）

#include<iostream>
using namespace std;
struct ListNode 
{
	int val;
    ListNode *next;
	ListNode(int x) : val(x), next(NULL) {}
};

ListNode* reverseBetween(ListNode* head, int m, int n) {
	ListNode *ptr0=head;
	ListNode *ptr1=head;
	ListNode *ptr2=head;
	ListNode *ptr3=head;

	if(m==n)
		return head;
	if(m>1)
	{
		ptr1=ptr1->next;
		int a=m-2;
		while(a>0)
		{
			a--;
			ptr0=ptr0->next;
			ptr1=ptr1->next;
		}
	}
	ptr2=ptr1->next;
	int b=n-m-1;
	while(b>=0)
	{
		ptr3=ptr2->next;
		ptr2->next=ptr1;
		ptr1=ptr2;
		ptr2=ptr3;
		b--;
	}
	if(m==1)
	{
		if(ptr3==NULL)
		{
			ptr0->next=NULL;
			return ptr1;
		}
		else
		{
			ptr0->next=ptr3;
			return ptr1;
		}
	}
	else
	{
		if(ptr3==NULL)
		{
			ptr0->next->next=NULL;
			ptr0->next=ptr1;
			return head;
		}
		else
		{
			ptr0->next->next=ptr3;
			ptr0->next=ptr1;
			return head;
		}
	}
}
int main()
{
	ListNode *root=(ListNode*)malloc(sizeof(ListNode));
	root->val=1;
	root->next=(ListNode*)malloc(sizeof(ListNode));
	root->next->val=2;
	root->next->next=(ListNode*)malloc(sizeof(ListNode));
	root->next->next->val=3;
	root->next->next->next=NULL;
	reverseBetween(root,2,3);
	
}