LeetCode刷题:142. 环形链表 II

发布时间:2024年01月13日

题目:

是否独立解决:否,参考了解题思路解决问题,思考了用快慢指针,栈,统计链表数量定位尾巴节点(因为是环形链表所以是死循环,链表数量用while循环统计不出来)都没解决

解题思路:这题其实和环形链表一样的解题思路,用哈希set将数据都存储进去,如果发现add(head)失败的话则返回head即可。(官方题解的快慢指针属实没看懂)

解题代码:

public class Solution {
    public ListNode detectCycle(ListNode head) {
        if(head==null){return null;}
        ListNode cur = head;
      Set<ListNode> set = new HashSet<ListNode>();
      while(cur!=null){
          if(set.add(cur)){
              cur=cur.next;
          }else{
              return cur;
          }
      }
      return null;
}
}

文章来源:https://blog.csdn.net/weixin_46139028/article/details/135577149
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。