lucky&girl

摘要： 合并K个排序链表 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 分析：首先，要判断数组为空的情况，如果数组为空直接返回空，如果只有一个链表，那个直接返回这个链表。 因为K的链表都是排序链表，所以先将第一个和第二个链表合并排序，然后将得到的排序链表再与第三个链表合并排序，一次 阅读全文

摘要： 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 分析：两个链表为有序链表，所以依次遍历两个链表比较大小即可。 下边是代码实现： 阅读全文

摘要： 删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 说明：给定的n保证是有效的。 分析：首先遍历链表中一共有多少个元素，然后查找倒数第n个元素，并把它删除。 下边是代码实现： 阅读全文

摘要： 两数相加 给出两个 非空 的链表用来表示两个非负的整数。 其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 分析：首先，既然是两个非 阅读全文