单链表的就地逆置指辅助空间的逆置方法 。有普通循环和递归两种方法 。
【什么叫单链表就地逆置】1、普通循环法：普通循环法是逆置链表初始为空 ， 表中节点从原链表中依次“删除” ， 再逐个插入逆置链表的表头 ， 即“头插”到逆置链表中 ， 使它成为逆置链表的“新”的第一个结点 ， 如此循环 ， 直至原链表为空 。
2、递归：递归是先假定有一个函数 ， 可以将以head为头结点的单链表逆序 ， 并返回新的头结点 。将链表分为当前表头结点和其余部分 ， 递归的过程就是 ， 先将表头结点从链表中拆出来 ， 然后对其余部分进行逆序 ， 最后将当前的表头结点链接到逆
推荐阅读
- 考教师资格证需要什么条件 教师资格证报考条件是什么
- 汽车bsd什么意思
- 意大利经济为什么衰落
- 豆蔻年华是指多少岁 豆蔻年华什么意思
- 4+64gb是什么意思
- 呼伦贝尔夏天热吗 呼伦贝尔最热是什么时候
- 泡温泉穿什么 泡温泉要注意什么
- 怀孕几个月可以进行胎教做胎教有什么作用
- 昆明市区有什么好玩的 昆明市内经典一日游
- 印度的大壶节是什么节