直通BAT算法面試——鏈表

題一：鏈表分化 java /** * 題幹： * 對於一個鏈表，咱們須要用一個特定閾值完成對它的分化，使得小於等於這個值的結點移到前面，大於該值的結點在後面，同時保證兩類結點內部的位置關係不變。 * 給定一個鏈表的頭結點head，同時給定閾值val，請返回一個鏈表，使小於等於它的結點在前，大於等於它的在後，保證結點值不重複。 * 測試樣例： * {1,4,2,5},3 * {1,2,4,5} *

>>阅读原文<<