摘要:
基础大杂烩 -- 目录 -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- 1.输入并查找 方案:头插法,正向查找第m个元素。 2.指定单向链表并查找倒数第m个元素 两种情况:无环、有环 无环方案:因为无环单向链表最后一个元素 阅读全文
摘要:
-- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- 大杂烩 -- 单向链表是否存在环或是否相交 大杂烩 -- 查找单向链表倒数第m个元素 阅读全文
摘要:
基础大杂烩 -- 目录 -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- 给定一个单链表,只给出头指针h: 1、如何判断是否存在环? 2、如何知道环的长度? 3、如何找出环的连接点在哪里? 4、带环链表的长度是多少? 解法: 阅读全文