leetcode刷題04--鏈表劃分--T86

題目:web 本身的思路: 兩個指針,一個指前:B 一個指後:A 還有一個尾節點:tail,tail_1(記錄原來的尾位置,永不變,用來對比) 第一步: 遍歷A,每次B保存A前面那個節點,A先找到第一個大於x的節點,將其放到最後面 //A指向的節點放到最後面 tail->next = A; //把A和前一個節點斷開 B->next = A->next; //A指向節點以後的節點置空(設置爲尾節點)
相關文章
相關標籤/搜索