剑指offer-反转链表
2015-09-29 21:56
302 查看
题目描述
输入一个链表,反转链表后,输出链表的所有元素。
题目分析
为避免发生断裂要记录一个ListNode的前区和后继,同时注意鲁棒性:如输入链表头指针为null或者只有一个节点的情况。
输入一个链表,反转链表后,输出链表的所有元素。
题目分析
为避免发生断裂要记录一个ListNode的前区和后继,同时注意鲁棒性:如输入链表头指针为null或者只有一个节点的情况。
public class 反转链表 { public ListNode ReverseList(ListNode head) { ListNode lastNode = null; ListNode nextNode = null; ListNode revHead = null; while (head != null) { nextNode = head.next; head.next = lastNode; if (nextNode == null) revHead = head; lastNode = head; head = nextNode; } return revHead; } }
相关文章推荐
- [C/C++]反转链表
- C#实现基于链表的内存记事本实例
- C语言实现带头结点的链表的创建、查找、插入、删除操作
- C++实现简单的学生管理系统
- asp.net中控制反转的理解(文字+代码)
- Linux内核链表实现过程
- C++链表倒序实现方法
- C#通过链表实现队列的方法
- C#实现的简单链表类实例
- 找出链表倒数第n个节点元素的二个方法
- Java数据结构之简单链表的定义与实现方法示例
- Java反转字符串和相关字符编码的问题解决
- C语言单循环链表的表示与实现实例详解
- C++实现的链表类实例
- php实现字符串反转输出的方法
- PHP小教程之实现链表
- C语言双向链表的表示与实现实例详解
- C语言实现输出链表中倒数第k个节点
- C++语言实现线性表之链表实例
- 链表集合