几个套路
第一 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然后连起来