leetcode: Reverse Linked List II

首先要找出颠倒的那个区间的前一节点pre和该区间的首个节点st....之后和之前的方法一样对区间内的节点进行reverse（利用两个变量记录前一节点和当前节点，循环的改变指针方向）....之后将st的next指向区间后的首个节点，将pre的next指向区间的最后一个节点即可》。。。。。

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { *         val = x; *         next = null; *     } * } */public class Solution {    public ListNode reverseBetween(ListNode head, int m, int n) {        if(head==null)        {            return head;        }        ListNode stPre=null,st=head;        for(int i=1;i<m;i++ )        {            stPre = st;            st = st.next;        }        ListNode reSt = st,last=st;        for(int i=m;i<=n;i++)        {            ListNode tmp = st.next;            st.next = last;            last = st;            st = tmp;        }        reSt.next = st;        if(stPre!=null)        {            stPre.next = last;        }        else        {            head = last;        }        return head;    }}