思路：pre cur nex

前提是链表非空 while(cur) nex = cur->next = cur=nex; pre 是cur->next= cur的辅助指针 nex = cur ->next cur->next = pre; pre = cur; cur = nex