反转链表
2016-09-03 20:53
232 查看
输入一个链表,反转链表后,输出链表的所有元素。
反序的过程整个链表分成两个部分,前面的代表已反序,后面的代表待反序,反序和待反序
是断开的,所以要注意保存这两条链表的头节点
ListNode next = null;//用来保存待反序的第一个节点(head 和 next节点)
ListNode pre = null;//用来保存已经反序的第一个结点
next
= head.next;//首先记录当前节点的下一个节点,(保存起来)
head.next = pre;//让当前节点指向前一个节点,因为要反序嘛
pre = head;//让前一个节点值,取代当前的节点值。因为要继续向下走
head = next;//让下一个节点,取代当前节点。同样是向下走,为下一次循环做准备
是断开的,所以要注意保存这两条链表的头节点
ListNode next = null;//用来保存待反序的第一个节点(head 和 next节点)
ListNode pre = null;//用来保存已经反序的第一个结点
next
= head.next;//首先记录当前节点的下一个节点,(保存起来)
head.next = pre;//让当前节点指向前一个节点,因为要反序嘛
pre = head;//让前一个节点值,取代当前的节点值。因为要继续向下走
head = next;//让下一个节点,取代当前节点。同样是向下走,为下一次循环做准备
相关文章推荐
- poj 2486 树形dp
- listview中item高度问题
- 并查集(Union-Find)算法介绍
- Codeforces Round #369 (Div. 2) B. Chris and Magic Square【数学,模拟】
- codeforces 484B B. Maximum Value(二分)
- Java中Jar文件及签名工具详解
- 搜索引擎与网络爬虫简述
- BGRABitmap图像操作6:平的线头
- HDU1251 统计难题
- Android CTS Verifier Sensor Test Cases (2)
- Q4--重建二叉树
- eclipse如何搭载Tomcat服务器和mysql数据库
- exp imp 命令使用问题汇总
- Redis探索之旅(5)- 在Linux下将Redis注册成服务
- Manifest.mf文件内容详解
- 右移 int a=8; a>>1
- Android的权限检查
- 数据结构专题——线段树
- 初识微信公众号开发
- Java(继承训练)(求面积)