leetcode push front LinkedList-DoublePointers链表的练习题可以在LeetCode官网上找到。与数组不同,我们无法在常量时间内访问单链表中的随机元素。如果我们想要获得第i个元素,必须从头结点逐个遍历,按索引访问元素平均花费O(N)时间,其中N是链表的长度。链表结构不善于检索操作,但对于删除操作时间复杂度是O(1),可以在常量级别内解决。\
环形链表:给定一个链表,判断链表中是否有环。为了表示链表中的环,使用整数pos表示链表尾连接的位置(索引从0开始)。如果pos是-1,则该链表中没有环。\
输入:head = [3,2,0,-4], pos = 1\
输出:true\
解释:链表中有一个环,其尾部连接到第二个节点。\
判断链表中是否有环,可使用双指针技巧解决。一个指针每次移动一步,另一个指针每次移动两步。经过M次迭代,快指针会绕环一周并赶上慢指针。
暂无评论