对于O(1)的空间复杂度要求，不能对链表进行复制等操作，双指针法对处理该类问题比较有效。
同时由于链表头结点的特殊性，可以考虑引入一个空的头结点来辅助操作。
相关文章
- 【面试】单链表排序，时间复杂度O(nlogn)、空间复杂度O(1)
- 一道看上去很吓人的算法面试题：如何对n个数进行排序，要求时间复杂度O(n)，空间复杂度O(1)
- 已知顺序表L中的元素为int，请写一时间复杂度O（n）、空间复杂度为O（1）的程序，将L中的奇数元素排在前面，偶数元素排在后面
- 有N个大小不等的自然数（1--N），请将它们由小到大排序。要求程序算法：时间复杂度为O(n)，空间复杂度为O(1)。
- [LeetCode] Candy (分糖果)，时间复杂度O(n)，空间复杂度为O(1)，且只需遍历一次的实现
- 找出一个数组中出现次数超过一半的那个数字，要求时间复杂度O(n)和空间复杂度为O（1）。
- python练习题，写一个方法 传进去列表和预期的value 求出所有变量得取值可能性（例如list为[1,2,3,4,5,6,12,19]，value为20，结果是19+1==20只有一种可能性），要求时间复杂度为O(n)
- 如何实现在O(n)时间内排序，并且空间复杂度为O(1)
- bit-map牛刀小试：数组test[X]的值所有在区间[1, 8000]中， 现要输出test中反复的数。要求:1. 不能改变原数组; 2.时间复杂度为O(X);3.除test外空间不超过1KB
- 实现链表逆序，空间复杂度为O（1）