几个套路

第一 fast slow 找中点，找位数。

第二 reverse

{

       ListNode last = prev.next;

       ListNode curr = last.next;

       while(curr!=null)

      {

            last.next = curr.next;

            curr.next = prev.next;

           prev.next = curr;

           curr = last.next;

      } 

}

第三搞两个linkedlist然后连起来

[leetCode Summary] LinkedList