给出带头结点与不带头结点的单链表逆置几种方法

带头结点的单链表逆置可以通过以下几种方法实现：

1. 迭代法：从头结点开始，依次将每一个节点的 next 指针指向前一个节点，直到链表末尾。同时需要记录下一个节点的指针，以便进行下一次迭代。最后将头结点的 next 指针指向空节点，并将原链表的最后一个节点作为新的头结点。时间复杂度为 O(n)，空间复杂度为 O(1)。

2. 递归法：采用递归的方式，先逆置除头结点之外的子链表，再将头结点插入到逆置后的子链表的尾部。时间复杂度为 O(n)，空间复杂度为 O(n)，因为递归调用需要消耗栈空间。

不带头结点的单链表逆置可以通过以下几种方法实现：

1. 迭代法：与带头结点的方法类似，只需从第一个节点开始进行逆置即可。时间复杂度为 O(n)，空间复杂度为 O(1)。

2. 递归法：由于没有头结点，递归法需要特殊处理链表为空或只有一个节点的情况。对于多个节点的情况，可以将第一个节点与后面的子链表逆置，然后将第一个节点插入到逆置后的子链表的尾部。时间复杂度为 O(n)，空间复杂度为 O(n)。