2017暑期工程训练day1_leetcode206_Reverse Linked List
来源:互联网 发布:mac的关闭快捷键 编辑:程序博客网 时间:2024/06/05 16:10
LeetCode206.Reverse Linked List
Reverse a singly linked list.
Hint:
A linked list can be reversed either iteratively or recursively. Could you implement both?
题目描述
给出一个链表,输出反转链表。代码中给出了链表节点的构造函数
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
解决方式
在数据结构的学习中,我们学过了怎样反转链表,这应该是一件很容易的事情,主要其实就是在遍历整个链表的时候先记录,再加新链接,最后拆链这样一过程,想通了这个道理之后,使用avascipt实现即可。
实现代码如下:
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var reverseList = function(head) {
if(!head || !head.next){
return head;
}
var pre = head;
var next;
while(head.next)
{
next = head.next.next;
head.next.next = pre;
pre = head.next;
head.next = next;
}
return pre;
};
阅读全文
0 0
- 2017暑期工程训练day1_leetcode206_Reverse Linked List
- 2017年暑期工程训练day1_leetcode_Two Sum
- 2017暑期工程训练day1_leetcode2_Add Two Numbers
- 2017暑期训练总结
- 暑期训练
- 10暑期训练后记~
- 暑期训练中..........
- 暑期训练第一天
- 暑期训练--阶段总结
- hpu暑期训练:E
- hpu暑期训练:I
- ACM暑期训练_0808
- ACM暑期训练总结
- 2017暑期ACM俱乐部个人训练赛第1场
- 2017暑期ACM俱乐部个人训练赛第3场
- 2017暑期ACM俱乐部个人训练赛第2场
- Is Derek lying?-2017 暑期组队训练赛1-HDU-
- Linked List
- JavaScript本地对象之系列:String对象
- 【自制编程语言】1. 实现一个简单的交互界面
- 面积最大的矩形
- CSS-position:static/relative/absolute/fixed定位
- 原码,补码和反码
- 2017暑期工程训练day1_leetcode206_Reverse Linked List
- synchronized 和java.util.concurrent.locks.Lock的异同
- 位操作-leetcode 342 Power of Four
- Leetcode: 301.Remove Invalid Parentheses
- 2017暑期工程训练day1_leetcode2_Add Two Numbers
- python值和引用——【LeetCode】RotateArray
- Python类或者对象的属性设计
- tomcat查看GC信息
- 算法机ASM和算法流程图ASMc