/**

  * Definition for singly-linked list.

  * struct ListNode {

  *     int val;

  *     ListNode *next;

  *     ListNode(int x) : val(x), next(NULL) {}

  * };

  */

 class Solution {

 public:

     ListNode* DFS(ListNode* t,ListNode* far, int num)

     {

         if(num==)  return far;

         ListNode* tmp=t->next;

         t->next=far;

         return DFS(tmp , t, num-);

     }

     ListNode* reverseBetween(ListNode* head, int m, int n) {

         if(m==n)    return head;

         ListNode* t=head, *r=head;

         for(int i=; i<n; i++)  r=r->next;     //找到第n+1个

         if(m==)    return DFS(head, r, n-m+);

         for(int i=; i<m-; i++)  t=t->next;   //找到第m-1个

         t->next=DFS(t->next, r, n-m+);

         return head;

     }

 };