LeetCode142:环形链表2
题目描述:给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 方法1:使用unordered_set class Solution { public: ListNode *detectCycle(ListNode *head) {
题目描述:给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 方法1:使用unordered_set class Solution { public: ListNode *detectCycle(ListNode *head) {
头文件:#include <unordered_set> 介绍: 1、不再以键值对的形式存储数据,而是直接存储数据的值 ; 2、容器内部存储的各个元素的值都互不相等,且不能被修改; 3、不会对内部存储的数据进行排序,set会排序 常用操作: unordered_set<int> set; *it的操
题目描述:给你一个链表的头节点 head ,判断链表中是否有环。 方法1:慢指针每次移动一步,快指针每次移动两步,如果有环最后一定会相遇 class Solution { public: bool hasCycle(ListNode *head) { if(!head ||