Java如何把一个单链表进行反转

Java中反转单链表的方法有很多，下面介绍一种常见的方法：

1、定义一个节点指针pre，初始化为null；定义一个节点指针cur，指向链表头节点；定义一个节点指针next，指向cur的下一个节点；

2、将cur的next指针指向pre，即将cur节点反转；

3、将pre指针指向cur，即pre指向反转后的节点；

4、将cur指针指向next，即cur指向下一个节点；

5、将next指针指向cur的下一个节点，即next指向下一个节点；

6、重复步骤2-5，直到cur为null，即到达链表尾部；

7、最后，将链表头节点指向pre，即完成链表反转。

这种方法的时间复杂度为O(n)，空间复杂度为O(1)。