Leetcode-19. Remove Nth Node From End of List

问题： 分析 单向链表的优点是插入、删除操作方便，不需要移动大量的元素，缺点在于查找没有数组方便。 并且本题需要从后往前逆序查找，单项链表很难实现。 解决办法：翻转链表，从而变逆序查找为顺序查找！！！因此，本题的算法复杂度为两次翻转链表的时间复杂度，加上查找第n个结点的时间复杂度，由于翻转和查找都为线性时间复杂度，所以时间复杂度为O(n); /** * Definition for singly

>>阅读原文<<