因为只能顺序访问，所以不能用两个指针一个一个的颠倒。 想的新思路是：从第二个结点开始，从链表上拆下来，往头结点后面插入。 注意：因为每一次都把第二个元素拆下来，所以指针不用后移，每次都是拆那个位置。 ...

1.问题描述 　　如何实现简单快速的实现单链表的逆置。（要求时空复杂度尽量低。） 2.问题解法 　　最简单的一个思路是遍历一遍链表，存储到临时数组，然后利用这个临时数组重新建立一个新的链表。这样的话时间复杂度暂且认为是O(n)，但是却需要O(n)的空间复杂度。下面说另外一种不需要辅助空间 ...

void deleteLinkList(LinkList *&L){ LinkList *p=L->next,*s,*q; while(p!=N ...

所谓“就地是指辅助空间复杂度为O(1)。 解法一：将头结点摘下，然后从第一结点开始，依次前插入到头结点的后面（头插法），直到最后一个结点为止。 代码如下 解法二： 通过若干操作将指针反转达到逆置的目的。 假设pre、p和r指向3个相邻的结点，如上图 ...

本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表，函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置，如原单链表元素依次为1,2,3,4，则逆置后为4,3,2,1。 函数接口定义 ...

...

题目： 假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点（非第一个节点， 也非最后一个节点）。请将该节点从单链表中删除。 解答： 典型的“狸猫换太子”， 若要删除该节点，正常情况下，应该要知道该节点的前面节点的指针，但是由于单链表中没有头 ...

给定一个带头结点的单链表，编写算法将其原地逆置。所谓“原地”是指空间复杂度为O(1)。有两种方法，头插法和冒泡法。这两种方法的时间复杂度均为O(n)。 头插法 思路 我们知道，用头插法建立链表，得到的链表中元素的顺序和输入的顺序相反，所以利用这一特点，可以将链表逆置。 给定一个带头结点 ...