leetcode之快慢指针

最新推荐文章于 2022-04-18 00:32:10 发布

剑在桥上

最新推荐文章于 2022-04-18 00:32:10 发布

阅读量463

点赞数

本文链接：https://blog.csdn.net/qq_31810507/article/details/89395662

版权

快慢指针是解决链表问题的一种常见策略，快指针每次前进两步，慢指针每次前进一步。这种方法常用于检测链表环的存在，以及在有序链表中找中位数等。在LeetCode的题目中，如环形链表和快乐数问题，都能见到快慢指针的运用。

摘要由CSDN通过智能技术生成

什么是快慢指针？

其实快慢指针类似于走路的速度，快指针走得比较快每次可以走2步，慢指针走得比较慢每次走一步，通常用来判断

判断单链表是否存在环，在有序链表中寻找中位数等等

leetcode-环形链表

给定一个链表，判断链表中是否有环。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾
连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。

示例 1：
输入：head = [3,2,0,-4], pos = 1
输出：true
解释：链表中有一个环，其尾部连接到第二个节点。

代码:

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
bool hasCycle(struct ListNode *head) {
    struct ListNode *L1,*L2;
    L1=head;
    L2=head;