每日一题---力扣算法题 142. 环形链表

简介: 每日一题---力扣算法题 142. 环形链表

起因:

    咋就又心血来潮写算法了呢?今天学长们来小组实习,有个学长给我们看了面试视频,看见了这一题,就想着自己尝试尝试,最后意识到自己还是太菜了。

代码:

public static ListNode detectCycle(ListNode head) {
    // 我二话不说先给它来个List集合存列表节点
        List<ListNode> list = new ArrayList<>();
        // 再二话不说整个判空
        if (head == null || head.next == null) {
            return null;
        }
        for (Integer i = 0;head != null;head = head.next,i++) {
        // 二话不说for循环看看该列表节点下个节点是否存在列表中
            for (int j = 0; j < list.size(); j++) {
                if (list.get(j) == head) {
                    return list.get(j);
                }
            }
            // 添加列表中的元素继续循环
            list.add(head);
        }
        return null;
    }

执行结果:

就除了菜一无所有。


相关文章
|
27天前
|
算法
LeetCode第24题两两交换链表中的节点
这篇文章介绍了LeetCode第24题"两两交换链表中的节点"的解题方法,通过使用虚拟节点和前驱节点技巧,实现了链表中相邻节点的交换。
LeetCode第24题两两交换链表中的节点
|
26天前
|
存储 算法
LeetCode第86题分隔链表
文章介绍了LeetCode第86题"分隔链表"的解法,通过创建两个新链表分别存储小于和大于等于给定值x的节点,然后合并这两个链表来解决问题,提供了一种简单易懂且操作原链表的解决方案。
LeetCode第86题分隔链表
|
26天前
|
存储 算法
LeetCode第83题删除排序链表中的重复元素
文章介绍了LeetCode第83题"删除排序链表中的重复元素"的解法,使用双指针技术在原链表上原地删除重复元素,提供了一种时间和空间效率都较高的解决方案。
LeetCode第83题删除排序链表中的重复元素
|
27天前
|
算法
LeetCode第23题合并 K 个升序链表
这篇文章介绍了LeetCode第23题"合并K个升序链表"的解题方法,使用分而治之的思想,通过递归合并链表的方式解决了这个难题。
LeetCode第23题合并 K 个升序链表
|
14天前
|
C++ 索引
leetcode 707.设计链表
本文提供了解决LeetCode 707题"设计链表"的C++实现,包括单链表的节点定义和类方法实现,如添加节点、获取节点值、删除节点等。
|
26天前
|
算法
LeetCode第92题反转链表 II
文章分享了LeetCode第92题"反转链表 II"的解法,通过使用四个指针来记录和更新反转链表段的头部、尾部以及前一个和后一个节点,提供了一种清晰且易于理解的解决方案。
LeetCode第92题反转链表 II
|
24天前
|
存储 算法
【初阶数据结构篇】顺序表和链表算法题
此题可以先找到中间节点,然后把后半部分逆置,最近前后两部分一一比对,如果节点的值全部相同,则即为回文。
|
27天前
|
算法
【数据结构与算法】共享双向链表
【数据结构与算法】共享双向链表
10 0
|
27天前
|
算法
【数据结构与算法】双向链表
【数据结构与算法】双向链表
10 0
|
27天前
|
算法
【数据结构与算法】循环链表
【数据结构与算法】循环链表
10 0