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. 解題思路： 前序遍歷序列的第一個元素肯定為根節點；然后再在中序遍歷序列中找到該節點，并以

原題鏈接在這里：https://leetcode.com/problems/word-ladder/ leetcode70。題目： Given two words (beginWord?and?endWord), and a dictionary's word list, find the length of shortest transformation sequence from?beginWord?to?endWord, such that:

Write a program to find the node at which the intersection of two singly linked lists begins. For example, the following two linked lists: A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3 begin to intersect at node c1. /*** Definition for singly-linked

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

題目鏈接：?https://leetcode.com/problems/reverse-nodes-in-k-group/?tab=Description Problem ：將一個有序list劃分為k個組，并且每個組的元素逆置 鏈表操作 ：遞歸算法? 每次尋找到該組的尾部，然后進行逆置操作，返回頭部

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

LeetCode——Maximum Depth of Binary Tree Question Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Answer /*** Definition for a binary tree node

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