2019年5月31日

[程序员代码面试指南]链表问题-单链表的选择排序(选择排序)

摘要： 题意 给定一个无序单链表的头节点head，实现单链表的选择排序。 题解 按选择排序方法：每次从原链表找出最小值，从原链表删除，插入新的有序链表。 时间复杂度O(n^2) 额外空间复杂度O(1) 代码 public class Main { public static void main(String 阅读全文

posted @ 2019-05-31 22:58 coding_gaga 阅读(447) 评论(0) 推荐(0) 编辑

[程序员代码面试指南]链表问题-删除无序链表中重复出现的节点

摘要： 题意 如题 题解 使用HashSet。 时间复杂度O(n)，额外空间复杂度O(n)。 todo 使用选择排序也可以做。 代码 阅读全文

posted @ 2019-05-31 22:55 coding_gaga 阅读(143) 评论(0) 推荐(0) 编辑

[程序员面试代码指南]链表问题-判断一个链表是否是回文结构(链表)

摘要： 题目 如题 题解 步骤 1 找到链表中点， 2 翻转右半部分， 3 断开两侧，从两个链表头开始判断节点值相同。 4 然后再将右侧链表翻转回来 复杂度 时间O(n) 空间O(1) 代码 阅读全文

posted @ 2019-05-31 00:41 coding_gaga 阅读(357) 评论(0) 推荐(0) 编辑

导航