设计一个算法，将链表中所有节点的链接方向“原地”逆转，即要求仅利用原表的存储空间。即要求算法的空间复杂度为O(1)。
举一反三
- 设计一个算法,通过遍历一趟,将链表中所有结点的链接方向逆转,仍利用原表的存储空间
- 设计一个算法，将含有n个元素的数组A的元素A[0..n-1]循环右移m位，要求算法的空间复杂度为O(1)。
- 用带头结点的单链表表示链串，每个结点存放一个字符。设计一个算法，将链串s中所有值为x的字符删除。要求算法的时间复杂度均为O(n)，空间复杂度为O(1)。
- 将两个分别含有m、n个节点的有序单链表归并成一个有序单链表，要求不破坏原有的单链表，对应算法的空间复杂度是（ ）（MIN表示取最小值）。? O(n)|O(m)|O(m+n)|O(MIN(m,n))
- 移动元素(exp2-3.cpp)【问题描述】若一个线性表L采用顺序存储结构,其中所有元素为整数。设计一个算法将所有小于0的元素移到所有大于0的元素的前面,要求算法的时间复杂度为O(n),空间复杂度为O____。