【Leetcode精選·一】“鏈表、棧、隊列、堆” 之 面試必做題

找實習時被編程題狠狠虐了幾把，終於要把刷題提上日程了。

整理一些精選的LeetCode題目，感謝誇誇羣裏餅神的分享。

鏈表

1、鏈表逆序(LeetCode 92,206. Reverse Linked List 1,2)

2、求兩個鏈表的交點(LeetCode 160. Intersection of Two Linked Lists)

3、鏈表節點的交換(LeetCode 24. Swap Nodes in Pairs)

4、鏈表求環(LeetCode 141,142. Linked List Cycle 1,2)

5、鏈表重新構造(LeetCode 86. Partition List)

6、複雜鏈表的複製(LeetCode 138. Copy List with Random Pointer)

7、排序鏈表合併(2個與多個) (LeetCode 21,23 Merge Two(k) Sorted ListsLeetCode)

 

棧、隊列、堆

1、使用隊列實現棧(LeetCode 232. Implement Queue using Stacks)

2、使用棧實現隊列(LeetCode 225. Implement Stack using Queues)

3、包含min函數的棧(LeetCode 155. Min Stack)

4、簡單的計算器(棧的應用)( LeetCode 224. Basic Calculator)

5、數組中第K大的數(堆的應用) (LeetCode 215. Kth Largest Element in an Array)

6、尋找中位數(堆的應用)( LeetCode 295 Find Median from Data Stream)