[leetcode]Reorder List

public class Solution {
    public static void reorderList(ListNode head) {
        if(head==null||head.next==null)
            return ;
        ListNode tmp,revhead=head,pre,cur=head,next;
        int len=0,lp;
        while(cur!=null){
            cur=cur.next;
            len++;
        }
        lp=(len+1)/2;
        cur=head;
        while(lp-->1){
            cur=cur.next;
        }
        revhead=cur.next;
        cur.next=null;
        cur=revhead.next;
        pre=revhead;
        while(cur!=null){
            next=cur.next;
            cur.next=pre;
            pre=cur;
            cur=next;
        }
        revhead.next=null;
        //反转之后的链表头
        revhead=pre;
        cur=head;
        while(revhead!=null){
           next=cur.next;
           tmp=revhead.next;
           cur.next=revhead;
           revhead.next=next;
           cur=next;
           revhead=tmp;
        }
        return ;
    }
    public static void main(String[] args) {
    ListNode t1=new ListNode(1);
ListNode t2=new ListNode(2);
ListNode t3=new ListNode(3);
t1.next=t2;
t2.next=t3;
reorderList(t1);
}
}