如何使用递归和非递归方式反转单向链表

【文件属性】：
文件名称：如何使用递归和非递归方式反转单向链表
文件大小：35KB
文件格式：PDF
更新时间：2021-01-20 06:31:11
node 单向链表 反转 问题：给一个单向链表，把它从头到尾反转过来。比如： a -> b -> c ->d 反过来就是 d -> c -> b -> a 。 分析：假设每一个node的结构是： 代码如下:class Node { char value; Node next;}因为在对链表进行反转的时候，需要更新每一个node的“next”值，但是，在更新 next 的值前，我们需要保存 next 的值，否则我们无法继续。所以，我们需要两个指针分别指向前一个节点和后一个节点，每次做完当前节点“next”值更新后，把两个节点往下移，直到到达最后节点。代码如下： 代码如下:public Node reverse(Node