单链表的逆置
【单链表的逆置】单链表的逆置。例如：输入字符串abcd，输出字符串dcba
class Lnode{
char data;
Lnode next;
}public class Main {
//返回带头结点的单链表L的逆转链表
public static Lnode Reverse( Lnode L ) {
Lnode Old_head, New_head, Temp;
New_head = null;
Old_head = L.next;
while ( Old_head != null ){
Temp = Old_head.next;
Old_head.next= New_head;
New_head = Old_head;
Old_head = Temp;
}
L.next= New_head;
return L
}public static void main(String[] args) {
String str = null;
Lnode La = new Lnode();
La.next = null;
Lnode r = La;
//尾指针
Lnode Lb = new Lnode();
Scanner scanner = new Scanner(System.in);
str = scanner.next();
//尾插法
for(int i=0;
i推荐阅读
- 热闹中的孤独
- JAVA（抽象类与接口的区别&重载与重写&内存泄漏）
- 放屁有这三个特征的，请注意啦！这说明你的身体毒素太多
- 一个人的旅行，三亚
- 布丽吉特，人生绝对的赢家
- 慢慢的美丽
- 尽力
- 一个小故事，我的思考。
- 家乡的那条小河
- 《真与假的困惑》???|《真与假的困惑》??? ——致良知是一种伟大的力量