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