Leetcode 143 重新排列鍊錶

2021-08-22 19:06:29 字數 419 閱讀 9011

這裡涉及到三個鍊錶的基本操作,這是一道很經典的鍊錶操作題目

首先是尋找鍊錶的中點,設定兩個指標,一快 一慢

其次是反轉鍊錶,這是非常常見的乙個鍊錶操作,很容易出錯

最後是兩個鍊錶的交叉連線

public void reorderlist(listnode head) 

}private listnode findmid(listnode head)

return slow;

}private listnode listrevered(listnode head)

return newnode;

}

leetcode 1470 重新排列陣列

1470.重新排列陣列 給你乙個陣列 nums 陣列中有 2n 個元素,按 x1,x2,xn,y1,y2,yn 的格式排列。請你將陣列按 x1,y1,x2,y2,xn,yn 格式重新排列,返回重排後的陣列。示例 輸入 nums 2,5,1,3,4,7 n 3 輸出 2,3,5,4,1,7 解釋 由於...

LeetCode 1470 重新排列陣列

給你乙個陣列 nums 陣列中有 2n 個元素,按 x1,x2,xn,y1,y2,yn 的格式排列。請你將陣列按 x1,y1,x2,y2,xn,yn 格式重新排列,返回重排後的陣列。1 n 500 nums.length 2n 1 nums i 10 3 法一 由於每個數字都是正數且大小不超過100...

leetcode題目1528 重新排列字串

給你乙個字串 s 和乙個 長度相同 的整數陣列 indices 請你重新排列字串 s 其中第 i 個字元需要移動到 indices i 指示的位置。返回重新排列後的字串。示例 1 輸入 s codeleet indices 4,5,6,7,0,2,1,3 輸出 leetcode 解釋 如圖所示,co...