Leetcode-19. Remove Nth Node From End of List

問題： 分析 單向鏈表的優點是插入、刪除操作方便，不需要移動大量的元素，缺點在於查找沒有數組方便。 並且本題需要從後往前逆序查找，單項鍊表很難實現。 解決辦法：翻轉鏈表，從而變逆序查找爲順序查找！！！因此，本題的算法複雜度爲兩次翻轉鏈表的時間複雜度，加上查找第n個結點的時間複雜度，由於翻轉和查找都爲線性時間複雜度，所以時間複雜度爲O(n); /** * Definition for singly

>>阅读原文<<