摘要: 今天学习数据结构快速排序时发现网上有很多种快速排序的方法,于是我选择了算法导论上面一种比较标准的快慢指针的方法实现了. 实现思路来自b站: https://www.bilibili.com/video/av47837026 阅读全文
posted @ 2020-03-21 18:42 文戌 阅读(706) 评论(0) 推荐(0) 编辑
摘要: 题目: 反转一个单链表。 示例: 输入: 1 2 3 4 5 NULL 输出: 5 4 3 2 1 NULL 思路一: 反转指针,设置三个指针,分别指向前中后,依次将指针反转,并将head指向原来的尾部 要注意的特殊情况: [],[1] 可参考leetcode大佬评论 思路二: 前插法创建一个头指针 阅读全文
posted @ 2020-03-21 12:32 文戌 阅读(126) 评论(0) 推荐(0) 编辑