這裡涉及到三個鍊錶的基本操作,這是一道很經典的鍊錶操作題目
首先是尋找鍊錶的中點,設定兩個指標,一快 一慢
其次是反轉鍊錶,這是非常常見的乙個鍊錶操作,很容易出錯
最後是兩個鍊錶的交叉連線
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...