摘要:
(删除链表中重复的节点)题目描述: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路:这里的重复的节点不保留是将只要重复了的节点都要删除掉,所以考虑利用哈希set的方 阅读全文
摘要:
(链表中包含环,找环的入口节点)题目描述: 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 解决思路:通过判断链表中是否包含有环 判断环中的节点数量 找到环的入口节点 (1)一般判断链表中是否包含有环的解决办法 通过一快一慢的双指针,如果链表中包含的有环的话,两指针是会相 阅读全文