# LeetCode All Problems Solution Index: Linked List and Array

## Overview

I have summarized the solutions to LeetCode problems by organizing them into closely related categories (Linked List and Array) and give tree index page for quick references.

## LeetCode All Problems Solution Index: Linked List and Array

- Linked List Problems: Test Your coding skills to manipulate pointer in different settings:
- Combining with Sorting: test your pointer manipulation skills in the sort setting
- Merge k Sorted Lists2012-02-1321.9%SolutionPS: Good to compare with Merge Two Sorted List
- Merge Sorted Array2012-05-2031.9%SolutionPS1: I put it here for the purpose to compare with Merge Two Sorted List;PS2: constant space cost possible?
- Merge Two Sorted Lists2012-03-3032.8%Solution
- Sort List2013-11-1620.2%SolutionPS: Could adopt the code from the above problem: Merge Two Sorted List
- Insertion Sort List2013-11-1224.9%Solution

- Pure Linked List Point Manipulation Test: Swap, Rotate, Change Position, .etc, i.e., all about indentifying a specific position in a linked list (compared with array index), ususual trick could be, faster/slower pointer and so on
- Reorder List 2013-11-02 20.0% (Medium) Solution
- Reverse Nodes in k-Group 2012-02-15 24.8% (Hard) Solution
- Swap Nodes in Pairs 2012-02-14 32.2% (Medium) Solution
- Rotate List 2012-03-27 21.8% (Medium) Solution
- Partition List 2012-04-30 26.4% (Medium) Solution
- Reverse Linked List II 2012-06-27 25.8% (Medium) Solution
- Reverse Linked List 2015 newly added 31.7% (Easy) Solution
- Palindrome Linked List 2015 newly added 23.8% Easy Solution
- Linked List Cycle II 2013-10-30 30.6% (Medium) Solution
- Linked List Cycle 2013-10-28 35.4% (Medium) Solution It could be reduced into reverse list problem
- Intersection of Two Linked Lists 2014-11-27 26.8% (Easy) Solution It could be solved by reduced into cycle problem
- Remove Duplicates from Sorted List II 2012-04-22 24.6% (Medium) Solution
- Remove Duplicates from Sorted List 2012-04-22 34.6% (Easy) Solution
- Remove Nth Node From End of List 2012-01-27 29.7% (Easy) Solution
- Remove Linked List Elements 2015 newly added 25.9% (Easy) Solution
- Delete Node in a Linked List 2015 newly added 46.0% (Easy) Solution

- Combining with Sorting: test your pointer manipulation skills in the sort setting
- Other Linked List Related Problems, Still test your pointer manipulation and think out of box!
- Copy List with Random Pointer 2013-10-03 22.8% (Hard)Solution
- Convert Sorted Array to Binary Search Tree 2012-10-02 32.3% (Medium)Solution I put it here because it is the basis for the next following problem
- Convert Sorted List to Binary Search Tree 2012-10-02 27.0% (Medium) Solution refer to the previous array version
- Flatten Binary Tree to Linked List 2012-10-14 27.6% (Medium) Solution
- Add Two Numbers 2011-11-01 22.7% (Medium) Solution

- Array Problems: Test Array Index Manipulation Skills, Index Calculation, Two Pointers!
- Two Pointers:
- Remove Duplicates from Sorted Array2012-02-16 32.0% (Easy)Solution
- Remove Duplicates from Sorted Array II2012-04-19 30.3% (Medium)Solution
- Remove Element2012-02-16 32.9% (Easy)Solution

- Index Calculation:
- Set Matrix Zeroes2012-04-05 30.5% (Medium)Solution
- Spiral Matrix2012-03-24 20.5% (Medium)Solution
- Spiral Matrix II2012-03-27 30.6% (Medium)Solution
- Rotate Image2012-03-1731.1% (Medium)Solution
- Pascal’s Triangle II2012-10-28 30.2% (Easy)Solution
- Pascal’s Triangle2012-10-28 31.7% (Easy)Solution

- Linear time Array results calculation:
- Longest Consecutive Sequence2013-02-13 27.6% (Hard)Solution

- Two Pointers:

## Summary

I have summarized the solutions to LeetCode problems by organizing them into closely related categories (Linked List and Array) and give tree index page for quick references. I will keep updating the content as well as this index page as time goes. Please feel free to leave any comments.

Written on March 26, 2015