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

Given a list, rotate the list to the right by?k?places, where?k?is non-negative. For example:Given?1->2->3->4->5->NULL?and?k?=?2,return?4->5->1->2->3->NULL. 思考：先首尾連成環，head前進(len-k%len)步，拆環

Sort a linked list using insertion sort. 鏈表的插入排序，其實有2種特殊情況： 1、插入的值插入到已排序的末尾。 leetcode并查集，2、插入的值插入到已排序的最前端。 主要設置了3個指針。 1、pStart是已排序鏈表的開始位置。 2、pInsert是待插入的位置。 LE

題目： Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. 解題思路： 前序遍歷序列的第一個元素肯定為根節點；然后再在中序遍歷序列中找到該節點，并以

? Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. ? leetcode 最長公共子序列？這道題要求用先序和中序遍歷來建立二叉樹，跟之前那道Construct Binary Tree from Inorde

題目： Print a binary tree in an m*n 2D string array following these rules: The row number m should be equal to the height of the given binary tree.The column number n?should always be an odd number.The root node's value (in string format) shoul

原標題鏈接:?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

傳送門 Description Given an integer (signed 32 bits), write a function to check whether it is a power of 4. Example:Given num = 16, return true. Given num = 5, return false. Follow up: Could you solve it without loops/recursion? 思路 題意：不

不好做的一道題，發現String Algorithm可以出很多很難的題，特別是多指針，DP，數學推導的題。參考了許多資料： http://leetcode.com/2010/11/finding-minimum-window-in-s-which.html http://www.geeksforgeeks.org/find-the-smallest-window