lucky&girl

导航

2019年9月6日 #

合并K个排序链表(C语言)

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

posted @ 2019-09-06 14:35 lucky&girl 阅读(1064) 评论(0) 推荐(0) 编辑

合并两个有序链表(C语言)

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

posted @ 2019-09-06 14:17 lucky&girl 阅读(5367) 评论(0) 推荐(0) 编辑

删除链表的倒数第N个节点(C语言)

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

posted @ 2019-09-06 14:00 lucky&girl 阅读(1479) 评论(0) 推荐(0) 编辑

两数相加(C语言)

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

posted @ 2019-09-06 13:38 lucky&girl 阅读(2936) 评论(0) 推荐(0) 编辑