链表逆置就是把最后以一个提到坐前面，倒数第二个放到第二个……直到第一个到最后一个。由于链表没有下标，所以不能借助下表来实行数据的逆置，要靠空间的转移来完成链表的逆置这里采用没有头节点的链表来实现逆置。第一种——头插法算法思想：逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。#inc

链表逆置就是把最后以一个提到坐前面，倒数第二个放到第二个……直到第一个到最后一个。由于链表没有下标，所以不能借助下表来实行数据的逆置，要靠空间的转移来完成链表的逆置这里采用没有头节点的链表来实现逆置。第一种——头插法算法思想：逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。#inc