給定一個單向鏈表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
相關文章
相關標籤/搜索