什么叫单链表就地逆置

问题描述

精选答案

单链表的就地逆置指辅助空间的逆置方法。

有普通循环和递归两种方法。

1、普通循环法：普通循环法是逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头，即“头插”到逆置链表中，使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。

2、递归：递归是先假定有一个函数，可以将以head为头结点的单链表逆序，并返回新的头结点。将链表分为当前表头结点和其余部分，递归的过程就是，先将表头结点从链表中拆出来，然后对其余部分进行逆序，最后将当前的表头结点链接到逆