u014089160的博客

原创 LeetCode题目分类

链表 基于链表的排序： 1.归并排序：先把链表等分成两部分，排序后，然后再把两部分合并回去 2.快速排序：用快慢指针把链表分成两份。 归并K个已排序好的数组： 用堆（优先队列）实现 328. Odd Even Linked List 调整链表的位置，使奇数位置的元素位于偶数位置之前 判断一个链表是否回文 234. Palindrome Linked List 把链表逆转后