给定一个单向链表L(N0,N1,N2,N3……),在不改变node值得状况下,来编程实现对链表从新排列 ,使得排序后的链表为(N0,Nn,n1,Nn-1,n2,Nn-2……)。

package Test; //给定一个单向链表L(N0,N1,N2,N3……),在不改变node值得状况下,来编程实现对链表从新排列 //使得排序后的链表为(N0,Nn,n1,Nn-1,n2,Nn-2……)。 //思路:用快慢指针截断先后两段链表,后半段链表反转,交叉拼接前半段和后半段链表 public class linkTest { public static void main(Strin
相关文章
相关标签/搜索