【Leetcode精选·一】链表、栈、队列、堆之精选必做题

版权声明： https://blog.csdn.net/DL_wly/article/details/89885981

找实习时被编程题狠狠虐了几把，终于要把刷题提上日程了。

整理一些精选的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)

扫描二维码关注公众号，回复： 6230784 查看本文章

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)