按照左右半區的方式重新組合單鏈表

【題目】給定乙個單鏈表的頭部節點head，鍊錶長度為n ,如果n為偶數，那麼前n/2個節點算作左半區，後n/2個節點算作右半區；如果n為奇數，那麼前n/2個節點算作左半區，後n/2+1個節點算作右半區。左半區從左到右依次記為l1->l2->…,右半區從左到右依次記為r1->r2->…，請將單鏈表調整成l1->r1->l2->r2->…的形式。

public

class
mergeleftright
}public
static
void
relocatelist
(node head)
node mid = head;
node right = head.next;
while
(right.next != null && right.next.next != null)
right = mid.next;
mid.next = null;
mergelist
(head, right);}
public
static
void
mergelist
(node left, node right)
left.next = right;
}}

演算法總結之 按照左右半區的方式重新組合單鏈表

把鍊錶右邊的 拿過來以此插入到左邊的鍊錶 思路 如果鍊錶長度為n，直接給出時間複雜度為o n 額外空間複雜度為o 1 的方法 1 如果鍊錶為空，或者長度為1 不調整 2 鍊錶長度大於1時，遍歷一便找到左半區最後乙個節點 記為mid package tt public class test115 pu...

演算法題 按照左右半區的方式重新組合單鏈表

程式設計題 按照左右半區的方式重新組合單鏈表 時間限制 1秒 空間限制 32768k 給定乙個單鏈表的頭部節點head，鍊錶長度為n。如果n為偶數，那麼前n 2個節點算作左半區，後n 2個節點算作右半區 如果n為奇數，那麼前n 2個節點算作左半區，後n 2 1個節點算作右半區 左半區從左到右依次記為...

鍊錶問題20 按照左右半區的方式重新組合單鏈表

給定乙個單鏈表的頭部節點head，鍊錶長度為n，如果n為偶數，那麼前n 2個節點算作左半區，後n 2個節點算作右半區 如果n為奇數，那麼前n 2個節點算作左半區，後n 2 1個節點算作右半區。左半區從左到右依次為l1 l2 l3 右半區從左到右依次記為r1 r2 請將單鏈表調整成l1 r1 l2 r...