摘要:
剑指Offer:链表中环的入口节点【23】 题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 题目分析 第一步确定链表中是否包含环,怎么确定呢?我们定义两个指针橙和蓝,橙每次走一步,蓝每次走两步,如果他俩重合了,这就说明链表中存在环。 第二步求环的长度,两者碰头后 阅读全文
摘要:
剑指Offer:删除链表的节点【18】 题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 题目分析 如上图所示,我们的定义了三个指针,其中第二、三个指针用于找到重复元 阅读全文