豆大侠的菜地

但行所愿，莫问前程

LeetCode-链表-23.合并K个排序链表

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 我的想法是利用优先队列，建立一个小根堆，将K个链表的头结点依次放入，堆顶最小的元素出堆，放入出堆元素的next节点，再...

  • 豆大侠
  • April 29, 2019
  • No comments
    •

    LeetCode-链表-21. 合并两个有序链表

    将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3-&...

  • 豆大侠
  • April 29, 2019
  • No comments
    •

    LeetCode-链表-19. 删除链表的倒数第N个节点

    给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？这个题目，我们可以设两个指针，其中第一个指针先走n步，然后第二个指针开始走，第一个指针走完的时...

  • 豆大侠
  • April 29, 2019
  • No comments
    •

    LeetCode-链表-02.两数相加（变种正序相加）

    给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数...

  • 豆大侠
  • April 29, 2019
  • No comments