算法题(80):环形链表II
审题:
需要我们判断链表是否带环,若带环,需要我们返回进入环的第一个节点地址思路:
方法一:set每个节点的地址都是唯一的,所以我们的set存的是节点地址。
当我们遍历链表时,
若节点地址没有存进set表,说明是新节点,进行插入并让cur指向下一个节点
若存进过set表,说明是重复节点,且第一次进入循环的节点就是该节点,直接返回该节点地址
若遍历完成,循环退出,说明没有带环,返回nullptr
解题:
142. 环形链表 II - 力扣(LeetCode)