Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? 思考：快慢指針，快指針一次走兩步，慢指針一次一步。若快指針跟慢指針指向同一個結點，則有環。若快指針到達鏈表末尾即指向NULL

原標題鏈接:?http://oj.leetcode.com/problems/reverse-linked-list-ii/?這道題是比較常見的鏈表反轉操作，只是不是反轉整個鏈表。而是從m到n的一部分。分為兩個步驟，第一步是找到m結點所在位置，第二步就是進行反轉直到n結點。反轉的方法就是每讀到一個

比起POJ弱爆了一題，從后往前掃描一遍，O(n)時間，僅僅要注意各種極端情況就可以，不明確通過率為什么僅僅有13%。 #include<iostream> #include<string> using namespace std;class Solution { public:void reverseWords(string &s

Given a singly linked list?L:?L0→L1→…→Ln-1→Ln,reorder it to:?L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For example,Given?{1,2,3,4}, reorder it to?{1,4,2,3}. ? LeetCode、OH! MY GOD! I HATE LINKED

Follow up for “Unique Paths”: Now consider if some obstacles are added to the grids. How many unique paths would there be? leetcode cn。An obstacle and empty space is marked as 1 and 0 respectively in the grid. For example, There is one obstacle in the

双链表+map 实现。所有数据存在链表里，map里存key到Node*的映射。注意当删除时除了要从链表尾部删除节点外，还要map.erase(it)。Node里也要有key，因为为了删除时方便找到it。 #include <map> using namespace std;class Node { public:int ke

2019独角兽企业重金招聘Python工程师标准>>> Given an array of integers, every element appearsthreetimes except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra

leetcode547. 省份数量 题目描述 链接: leetcode547. 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市，组内不

You are given annxn2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up: Could you do this in-place? 不使用额外的空间顺时针旋转方阵90度 例如 旋转后变为 算法1 先将矩阵转置，然后把转置后的矩阵每一行翻转 转置变为 每