leetcode-005 reorder list

 1 package leetcode;

 public class ReOrderList {
     public void reorderList(ListNode head) {
         if(head==null||head.next==null||head.next.next==null){

         }else{
             int l=numNode(head);
             ListNode mid = new ListNode(-1);
             mid=getMid(head);
             ListNode next=mid.next;
             ListNode po=reverse(next);
             mid.next=null;
             ListNode p=head;
             while(po!=null){
                 ListNode po2=po.next;
                 po.next=p.next;
                 p.next=po;
                 p=p.next.next;
                 po=po2;
             }
         }

     }
     public int numNode(ListNode head){
         if(head==null){
             return 0;
         }
         int i=0;
         while(head!=null){
             i++;
             head=head.next;
         }
         return i;
     }
     public ListNode getMid(ListNode head){
         ListNode p=head;
         ListNode q=head;
         ListNode pre=head;
         while(q.next!=null&&q.next.next!=null){
             pre=p;
             p=p.next;
             q=q.next.next;
         }
         return p;
     }
     public ListNode reverse(ListNode n){
         ListNode h = new ListNode(-1);
         ListNode q = n;
         while(q!=null){
             ListNode next=q.next;
             q.next=h.next;
             h.next=q;
             q=next;
         }
         return h.next;
     }
     public static void main(String[] args){
         ListNode a=new ListNode(1);
         ListNode b=new ListNode(2);
         ListNode c=new ListNode(3);
         ListNode d=new ListNode(4);
         a.next=b;
         b.next=c;
         c.next=d;
         d.next=null;
         ReOrderList s = new ReOrderList();
         s.reorderList(a);
         ListNode p=a;
         while (p != null) {
             System.out.println(p.val);
             p = p.next;
         }
     }

 }