[LeetCode] 234. Palindrome Linked List 回文链表
Given a singly linked list, determine if it is a palindrome. Example 1: Example 2: Follow up:Could you do it in O(n) time and O(1) space ...
原文：【LeetCode】234. Palindrome Linked List (2 solutions)
Palindrome Linked List Given a singly linked list, determine if it is a palindrome. Follow up:Could you do it in O n time and O space 解法一： 一次遍历，装入vector，然后再一次遍历判断回文。 时间复杂度O n ，空间复杂度O n 解法二： 找到链表中点，拆分后 ...
2015-07-10 11:46 0 4396 推荐指数：
相关推荐
【LeetCode】206. Reverse Linked List (2 solutions)
Reverse Linked List Reverse a singly linked list. click to show more hints. Hint: A linked list can be reversed either iteratively ...
Leetcode 234. 回文链表(进阶)
1.题目描述 请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 2.解法一：(空间复杂度O ...
[leetcode]Linked List Cycle @ Python
原题地址：http://oj.leetcode.com/problems/linked-list-cycle/ 题意：判断链表中是否存在环路。 解题思路：快慢指针技巧，slow指针和fast指针开始同时指向头结点head，fast每次走两步，slow每次走一步。如果链表不存在环，那么fast ...
[leetcode]Linked List Cycle II
比I麻烦点的就是找到循环开始点TAT I只是判断是否循环。要求不使用额外空间（不然hash就可以了 按I的思路，我们又慢指针S和快指针F。。。F走两步，S走一步。。。若有环，必定相遇。 画个图（ ...
如何判断一个单向链表是否为回文链表（Palindrome Linked List）
题目：给定一个单向链表，判断它是不是回文链表（即从前往后读和从后往前读是一样的）。原题见下图，还要求了O(n)的时间复杂度O(1)的空间复杂度。 我的思考： 1，一看到这个题目，大脑马上想到的解决 ...
[LeetCode] Reverse Linked List II
Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1->2->3->4->5->NULL, m = 2 and n ...
【LeetCode题解】链表Linked List
1. 链表 数组是一种顺序表，index与value之间是一种顺序映射，以\(O(1)\)的复杂度访问数据元素。但是，若要在表的中间部分插入（或删除）某一个元素时，需要将后续的数据元素进行移动，复杂度大概为\(O(n)\)。链表（Linked List）是一种链式表，克服了上述的缺点，插入和删除 ...