【LeetCode-面试算法经典-Java实现】【206-Reverse Linked List(反转一个单链表)】
2015-08-27 06:35
721 查看
【206-Reverse Linked List(反转一个单链表)】
【LeetCode-面试算法经典-Java实现】【所有题目目录索引】
代码下载【https://github.com/Wang-Jun-Chao】
原题
Reverse a singly linked list.题目大意
反转单链表。解题思路
使用头插法。代码实现
结点类public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } }
算法实现类
public class Solution { public ListNode reverseList(ListNode head) { // 头结点 ListNode root = new ListNode(0); ListNode nextNode; while (head != null) { nextNode = head.next; head.next = root.next; root.next = head; head = nextNode; } return root.next; } }
评测结果
点击图片,鼠标不释放,拖动一段位置,释放后在新的窗口中查看完整图片。特别说明
欢迎转载,转载请注明出处【/article/1324038.html】
相关文章推荐
- 【LeetCode-面试算法经典-Java实现】【205-Isomorphic Strings(同构字符串)】
- 【LeetCode-面试算法经典-Java实现】【204-Count Primes(统计质数)】
- 面试题:寻找第N个丑数
- 剑指Offer面试题:11.打印1到最大的n位数
- 面试题:查找遗漏的数字
- 黑马程序员——集合——Map集合
- 程序员用过的座右铭
- 程序员为何对苹果 Mac 情有独钟?
- 找工作---面试3
- Java 面试题问与答:编译时与运行时
- 一次腾讯招聘的笔试和面试题
- php面试题
- 黑马程序员--Java集合框架(三)
- 程序员要想让自己的价值持续增长,有这么几个方向可供参考
- 黑马程序员——面向对象
- 程序员面试金典1.3: 确定两个字符串中一个重排后,能否变成另一个字符串
- 黑马程序员--Java集合框架(二)
- 经典面试资料大全(持续更新中............)
- 腾讯面试中最易被刷的几种表现求解答
- 面试题:查询第二高的收入