摘要: 1、求单链表中有效结点的长度 2、查找单链表中的倒数第k个结点【新浪面试题】 3、单链表反转【腾讯面试题】 4、从尾到头打印单链表【百度,要求方式1:反向遍历。方式2:Stack栈】 5、合并两个有序的单链表,合并之后的链表依然有序 阅读全文
posted @ 2020-11-14 18:26 suke_123 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 1、链表(Linked List)介绍 链表是有序得,分为带头结点和不带头结点 如下图不带头节点,不是连续存储得(内存中实际的存储 ) 如下图,带头节点的,是逻辑结构,看起来是连续存储 单链表的添加 package linkedList; /** * @author 14308 * @create 阅读全文
posted @ 2020-11-14 14:19 suke_123 阅读(299) 评论(0) 推荐(0) 编辑