Given a singly linked list, determine if it is a palindrome. Example : Example : Follow up:Could you do it in O n time and O space 这道题让我们判断一个链表是否为回文链表，LeetCode 中关于回文串的题共有六道，除了这道，其他的五道为Palindrome Numb ...
2015-07-10 12:38 10 28364 推荐指数：
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(1) space? 解法 ...
1.题目描述 请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 2.解法一：(空间复杂度O(n)) 遍历一遍链表压栈，借助栈把链表倒序，然后依次比较“原链表元素”和“新栈中元 ...
题目：给定一个单向链表，判断它是不是回文链表（即从前往后读和从后往前读是一样的）。原题见下图，还要求了O(n)的时间复杂度O(1)的空间复杂度。 我的思考： 1，一看到这个题目，大脑马上想到的解决方案就是数组。遍历链表，用数组把数据存下来，然后再进行一次遍历，同时用数组反向地与之比 ...
题目描述 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 思路 数组加双指针 首先给出一个 ...
1. 链表 数组是一种顺序表，index与value之间是一种顺序映射，以\(O(1)\)的复杂度访问数据元素。但是，若要在表的中间部分插入（或删除）某一个元素时，需要将后续的数据元素进行移动，复杂度大概为\(O(n)\)。链表（Linked List）是一种链式表，克服了上述的缺点，插入和删除 ...
Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number ...
We are given head, the head node of a linked list containing unique integer values. We are also given the list G, a subset of the values ...
Given a list of unique words. Find all pairs of distinct indices (i, j) in the given list, so that the concatenation of the two words, i.e. words ...
