L2-022 重排链表 (25分)(java) 给定一个单链表L1→L2→⋯→Ln−1→Ln,请编写程序将链表重新排列为Ln→L1→Ln−1→L2→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。
。输入样例:0010064//分别表示链表头结点的地址,链表的结点个数,需要反转的个数0000049999900100112309682376-1332183000009999956823712309233218链表结构如下图所示: 逆转流程如下图所示: 用三个指针分别指向被逆转指向的结点、需要逆转的结点、被取消指向的结点。