LintCode 96.鏈表劃分

題目說明 思路 從頭遍歷，找到大於等於x的元素提出來建立一個新鏈表，再和原來的鏈表連接。 無法找到其前一個節點。 最終思路 head指針從頭到尾遍歷該鏈表的每一個元素 逐個與x進行比較 建立兩個頭結點 鏈接比x小的元素 鏈接比x大的元素 並通過比那裏使之串接起來 最後合併兩個鏈表 /** * Definition of singly-linked-list: * class ListNode {

>>阅读原文<<