摘要: 1. 链表中环的入口节点 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 思路一:用哈希表存已经遍历过的节点,O(1)复杂度查找,如果再次遇到就是环入口 思路二:快慢指针 2. 删除链表中重复的节点 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点 阅读全文
posted @ 2019-08-04 23:57 王朝君BITer 阅读(180) 评论(0) 推荐(0) 编辑