链表反转算法-java实现
来源:互联网 发布:吊带袜天使 知乎 编辑:程序博客网 时间:2024/06/08 10:24
public class Test{ public static void main(String[] args){ //初始化链表 Node head = new Node(0); Node node1 = new Node(1); Node node2 = new Node(2); Node node3 = new Node(3); head.setNext(node1); node1.setNext(node2); node2.setNext(node3); //打印链表 Node n = head; while(n != null){ System.out.print(n.getData + " "); n = n.getNext(); } //反转链表 Node headRe = reverseNode(head); //打印反转链表 Node m = headRe; while(m != null){ System.out.print(m.getData + " "); m = m.getNext(); } } public static Node reverseNode(Node head){ if(head == null) return; Node pre = head;//标记为上一个结点 Node cur = head.getNext();//当前结点 Node tem = null;//下一个结点 while(cur != null){ tem = cur.getNext(); cur.setNext(pre);//反转操作 //指针下移 pre = cur; cur = tem; } //最后将原链表的头节点的指针域置为null head.setNext(null); return pre; }}
public class Node(){ private int data; //链表结点数据 private Node next; //链表结点指针 public Node(int data){ this.data = data; } public Node getNext(){ return next } public void setNext(Node next){ this.next = next; } public int getData(){ return data; } public void setData(int data){ this.data = data; }}
阅读全文
0 0
- 链表反转算法-java实现
- java反转链表实现
- java实现链表反转
- java 实现反转链表
- java实现链表反转
- java实现链表反转
- Java实现链表反转
- Java实现反转链表
- 反转链表--Java实现
- java实现链表反转
- 反转链表java实现
- Java实现链表反转
- 图解链表反转算法实现
- 反转链表的Java实现
- JAVA实现单向链表反转
- java 使用头插法实现反转链表
- 单向链表反转-java实现
- 链表、反转链表操作,Java实现
- Android中的IPC方式
- UVa 11582
- java 正则表达式 regex 总结
- PHP生成验证码图片
- java序列化(Serializable)的作用和反序列化(转)
- 链表反转算法-java实现
- AVPacket
- 什么是 AES-NI(AES指令集)
- MySQL数据库命令行界面不支持中文的解决办法
- Java利用MessageDigest获取字符串或文件MD5详解
- 集合框架(一)
- c# abstract 和 virtual
- ArcGis流水账(1)将栅格数据转换为txt文件
- 九度1027:欧拉回路