LeetCode题目分类

来源:互联网 发布:淘宝定制家具付款流程 编辑:程序博客网 时间:2024/06/03 17:02

链表


  • 基于链表的排序:
    1.归并排序:先把链表等分成两部分,排序后,然后再把两部分合并回去
    2.快速排序:用快慢指针把链表分成两份。

  • 归并K个已排序好的数组:
    用堆(优先队列)实现

  • 328. Odd Even Linked List
    调整链表的位置,使奇数位置的元素位于偶数位置之前
  • 判断一个链表是否回文
    234. Palindrome Linked List
    把链表逆转后在进行比较