在习惯上，我们在实现链表的逆置时都会采用从第一个结点开始遍历并不断将链表的指向逆置的方法，但这样做效率其实不高。假设要逆置的链表为L，更好的方法是先用指针p保存L-〉next，再将链表L的头结点置为Null，亦即L-〉next=Null，而后将p所指向的原存在于L的各个结点插入在已经置空的L中，作为L的第一个元素结点，p则每次下移用于记录剩下结点的位置。具体代码如下：在习惯上，我们在实现链表的逆置时都会采用从第一个结点开始遍历并不断将链表的指向逆置的方法，但这
阅读背景：
带头结点的单链表实现就地逆置的更优方法
来源：互联网
分享到：
