力扣练习题
141环形链表
题目分析及代码实现
我们利用双指针,其实是两个在链表中有不同遍历速度的指针,当快的指针与慢的指针可以指向同一个节点时,则链表中有环。
/**
* Definition for singly-linked list.
* public class ListNode {
* public int val;
* public ListNode next;
* public ListNode(int x) {
* val = x;
* next = null;
* }
* }
*/
public class Solution {
public bool HasCycle(ListNode hea