反转链表
2016-03-19 15:34
344 查看
题目:输入一个链表,反转链表后,输出链表的所有元素。
思路:这个题目是一个很经典的链表操作题目,涉及很多链表指针操作,考验代码功底。因为是单向链表,如果按照最普通的思路来解和求链表中的倒数第k个节点一样,会有许多不必要的遍历。那么就需要在指针操作上想办法。下面是一个比较好的解决思路:
首先需要设置4个指针,一个pHead用来保存反转后的头结点,pNode代表当前节点,pPre代表当前节点的前一个节点,pNext代表当前节点的下一个节点。
举个栗子:a->b->c->d->e->f->g->null
当前节点指向a,其他节点暂时为null,然后令pNext指向b,判断pNext是否为null,如果为null则说明已经到链表尾部,令pHead指向pNode,然后令pNext指向pPre。然后再令pPre指向pNode,pNode指向pNext。直到链表尾部退出循环。
实现代码:
思路:这个题目是一个很经典的链表操作题目,涉及很多链表指针操作,考验代码功底。因为是单向链表,如果按照最普通的思路来解和求链表中的倒数第k个节点一样,会有许多不必要的遍历。那么就需要在指针操作上想办法。下面是一个比较好的解决思路:
首先需要设置4个指针,一个pHead用来保存反转后的头结点,pNode代表当前节点,pPre代表当前节点的前一个节点,pNext代表当前节点的下一个节点。
举个栗子:a->b->c->d->e->f->g->null
当前节点指向a,其他节点暂时为null,然后令pNext指向b,判断pNext是否为null,如果为null则说明已经到链表尾部,令pHead指向pNode,然后令pNext指向pPre。然后再令pPre指向pNode,pNode指向pNext。直到链表尾部退出循环。
实现代码:
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { ListNode pNode = head; ListNode pPre = null; ListNode pHead = null; while(pNode != null) { ListNode pNext = pNode.next; if(pNext == null) { pHead = pNode; } pNode.next = pPre; pPre = pNode; pNode = pNext; } return pHead; } }
相关文章推荐
- php安装扩展错误:Cannot find config.m4. Make sure that you run /usr/local/bin/phpize in the top level sourc
- Udemy上Gephi教程笔记1
- c# lua 简单交互
- [nRF51822] 6、基于nRF51822平台的flash读写研究
- 登录超时session丢失
- 魏昊卿——《Linux内核分析》第四周作业:系统调用的工作机制
- Zookeeper学习
- Android四大组件之 Service
- vector.resize 与 vector.reserve的区别
- python 对中文文件求交集、并集、差集
- 幂方分级
- 正则表达式
- ABAP 将SAP用户ID转换成用户名
- margin:0 auto在ie7浏览器里面无效
- LeetCode 94 Binary Tree Inorder Traversal(二叉树的中序遍历)+(二叉树、迭代)
- 支持表情插入的评论框
- 查找一个数是否在二维数组中
- 解决VerticalViewPager中嵌套ScrollView滑动问题
- bzoj4423 Bytehattan
- dos命令行连接数据库