C語言的單鏈表求交點

單鏈表求交點，問題以下： 使用o(1)的空間複雜度，求兩個鏈表相交的時候的交點，這個思想就相似於使用o(1)的空間複雜度和o(n)的時間複雜度來求鏈表的第k個節點。node 過程以下：web 獲取兩個鏈表的長度 將較長的鏈表移動和短鏈表長度差值的位置 移動後兩個鏈表長度同樣，而後一塊兒移動，這樣就知道節點相等的時候鏈表相交 算法實現以下:get_intersection_node函數算法 /*獲取

>>阅读原文<<