Q24、(链表):链表操作,单链表就地逆置
来源:互联网 发布:淘宝梦幻西游账号 编辑:程序博客网 时间:2024/05/01 14:21
题目:
链表操作,单链表就地逆置
解题思路:
很经典的一个链表算法题..其实需要注意的就是在改变链表的时候一定要维持你需要的指针的相对位置...
其实挺简单的...
public class Q24 {public static void main(String[] args) {//建立链表Node head = new Node(1);Node before = head;Node now = null;for(int i = 2;i<10;i++){now = new Node(i);before.next = now;before = now;}now = head;while(now!=null){System.out.println(now.element);now = now.next;}//链表就地逆置head = Reverse(head);while(head!=null){System.out.println(head.element);head = head.next;}}public static Node Reverse(Node head){if(head == null){System.out.println("ERROR");return null;}Node p = null;Node q = null;Node r = head;while(r != null) //关键代码..就是必须要全部指针都到了预期的位置再改变指针指向........Notice{p = q;q = r;r = r.next;if(q != null)q.next = p;}return q;}}class Node{public Node next = null;public int element = 0;public Node(int e) {// TODO Auto-generated constructor stubthis.element = e;}}
- Q24、(链表):链表操作,单链表就地逆置
- 24.链表操作,单链表就地逆置
- 链表就地逆置
- 链表就地逆置
- 链表就地逆置
- 链表就地逆置
- 单链表就地逆置
- 单链表就地逆置
- 单链表就地逆置
- 单链表就地逆置
- 单链表就地逆置
- 单链表就地逆置
- 单链表就地逆置
- 单链表就地逆置
- 单链表就地逆置
- 链表 3:单链表就地逆置
- 24 单链表就地逆置,合并链表
- 链表之带头结点的单链表就地逆置
- Android Application的作用
- android media record 汇总
- Java图片缩放剪切处理:
- hive 初始化运行流程
- CentOS Python2.4升级到Python2.7
- Q24、(链表):链表操作,单链表就地逆置
- ATL复合控件 实例
- 日记本
- Linux学习:vsftp
- 陈皓:程序员技术练级攻略
- 传颂之物
- 杭电ACM2035人见人爱的A^B
- RMQ模板
- 2014.3.18——一个C++中没有的C的功能