Reorder List leetcode java

 1     public void reorderList(ListNode head) {
 2         if(head==null||head.next==null)
 3             return;
 4         
 5         ListNode slow=head, fast=head;
 6         ListNode firsthalf = head;
 7         while(fast.next!=null&&fast.next.next!=null){
 8             slow = slow.next;
 9             fast = fast.next.next;
10         }
11         
12         ListNode secondhalf = slow.next;
13         slow.next = null;
14         secondhalf = reverseOrder(secondhalf);
15  
16         while (secondhalf != null) {
17             ListNode temp1 = firsthalf.next;
18             ListNode temp2 = secondhalf.next;
19  
20             firsthalf.next = secondhalf;
21             secondhalf.next = temp1;        
22  
23             firsthalf = temp1;
24             secondhalf = temp2;
25         }
26         
27     }
28     
29     public static ListNode reverseOrder(ListNode head) {
30  
31         if (head == null || head.next == null)
32             return head;
33  
34         ListNode pre = head;
35         ListNode curr = head.next;
36  
37         while (curr != null) {
38             ListNode temp = curr.next;
39             curr.next = pre;
40             pre = curr;
41             curr = temp;
42         }
43  
44         // set head node‘s next
45         head.next = null;
46  
47         return pre;
48     }