单链表相关操做

实现单链表的反转 1.最简单暴力的方法，遍历链表，并建立节点采用头插法便可，时间复杂度为O（ n），空间须要建立n个节点。web 2.采用指针转向方法 咱们知道单链表只能单向顺序遍历，不能往回倒着走。那么，如何实现单链表的反转呢，咱们能够借助引用（指针）将链表分红相互隔离的两个部分，前面部分是已经逆好序的链表，然后一部分是未遍历的部分，因为指针的单向性，咱们必须确保两个部分都有指针指向，不然就会致

>>阅读原文<<