![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
@数据结构与算法
时光无声_l
这个作者很懒,什么都没留下…
展开
-
数据结构系列之如何查找单链表中倒数第N个节点
给定一个单链表,查找链表中倒数第n个节点。 示例: 给定一个链表:1->2->3->4->5,和 n=2 穷举遍历(两次遍历) 先遍历一遍链表,确定链表中节点的个数l。然后再遍历一遍链表,从前往后第(l-n+1)个节点就是倒数第n个节点。 public ListNode nthToLast(ListNode head,int n){ ListNode fi...原创 2019-10-28 20:30:21 · 3947 阅读 · 4 评论 -
数据结构系列之如何判断链表有环
给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用证书pos来表示链表连接到链表中的位置(索引从0开始),如果pos是-1,则在该链表中没有环。 示例: 输入:head = [3,2,0,-4],pos = 1 输出:true 解释:链表中有一个环,其尾部连接到第二个节点 下面列举几种方法。 哈希表缓存 创建一个以节点id为key的HashSet集合,用...原创 2019-10-24 22:58:13 · 402 阅读 · 0 评论 -
基本排序算法
算法直接插入排序核心思想代码示例希尔排序核心思想代码示例堆排序核心思想代码示例快速排序核心思想代码示例归并排序核心思想代码示例 直接插入排序 核心思想 每一步将一个待排序的记录,插入到前面已经排好序的有序序列中去,直到插完所有元素为止。 代码示例 public class InsertSort{ public static void main(String [] args){ ...原创 2019-05-19 21:47:20 · 221 阅读 · 7 评论