对于O(1)的空间复杂度要求，不能对链表进行复制等操作，双指针法对处理该类问题比较有效。
同时由于链表头结点的特殊性，可以考虑引入一个空的头结点来辅助操作。
相关文章
- 12-22删除有序数组中的重复元素（要求空间复杂度为O(1)）
- 12-22两个链表有一个交点，如何在时间复杂度 O(n) 和 空间复杂度 O(1) 的条件下实现？_字节跳动面试题
- 12-22从数组中移除元素，要求时间复杂度为O(N)空间复杂度为O(1)
- 12-22设带头结点的单链表表示的线性表L=（a1,a2,a3,a4,……,an），试用复杂度为O(n)的算法，原地将L改造为L=(a1,a3, ……,a2,a4, ……)。
- 12-22有N个大小不等的自然数（1--N），请将它们由小到大排序。要求程序算法：时间复杂度为O(n)，空间复杂度为O(1)。
- 12-22链表操作，空间复杂度要求为O(1)
- 12-22[LeetCode] Candy (分糖果)，时间复杂度O(n)，空间复杂度为O(1)，且只需遍历一次的实现
- 12-2221. Merge Two Sorted Lists (Java 合并有序链表 空间复杂度O(1))
- 12-22数轴上从左到右有n个点a[0],a[1]…,a[n-1]，给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。要求算法复杂度为o(n)。
- 12-22python练习题，写一个方法 传进去列表和预期的value 求出所有变量得取值可能性（例如list为[1,2,3,4,5,6,12,19]，value为20，结果是19+1==20只有一种可能性），要求时间复杂度为O(n)