fqy131314

2023年3月27日

环形链表||

摘要: 给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 阅读全文

posted @ 2023-03-27 13:02 会飞的鱼-blog 阅读(10) 评论(0) 推荐(0)

链表相交(力扣刷题)

摘要: 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 图示两个链表在节点 c1 开始相交: 题目数据 保证 整个链式结构中不存在环。 注意,函数返回结果后,链表必须 保持其原始结构 。 示例 1: 输入:interse 阅读全文

posted @ 2023-03-27 11:06 会飞的鱼-blog 阅读(18) 评论(0) 推荐(0)

导航