LeetCode & list cycle
2024-08-30 07:56:16
LeetCode & list cycle
链表是否存在环检测
singly-linked list
单链表
"use strict";
/**
*
* @author xgqfrms
* @license MIT
* @copyright xgqfrms
* @created 2020-11-17
* @modified
*
* @description 链表
* @difficulty Easy Medium Hard
* @complexity O(n)
* @augments
* @example
* @link
* @solutions
*
* @best_solutions
*
*/
const log = console.log;
// 节点
function ListNode(val, next) {
this.val = 0 || val;
this.next = null || next;
}
// 链表
function LinkedList(value) {
const node = new ListNode(value, ``);
if(!head) {
head = node;
} else {
let current = head;
while(current.next) {
current = current.next;
}
current.next = node;
}
};
two-pointers
双指针 / 快慢指针
Object 循环引用错误
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} head
* @return {boolean}
*/
var hasCycle = function(head) {
let result = false;
try {
JSON.stringify(head);
// result = false;
} catch(err) {
result = true;
}
return result;
};
refs
https://leetcode.com/problemset/all/?topicSlugs=two-pointers
https://leetcode.com/problems/linked-list-cycle
xgqfrms 2012-2020
www.cnblogs.com 发布文章使用：只允许注册用户才可以访问！
最新文章
- CALayer的transform属性
- angular源码分析：angular中入境检察官$sce
- HoloLens开发手记 - Unity之Tracking loss
- VS2013: upgrading a Windows Phone 7/8 and Windows 8 apps（转）
- VB6 GDI+ 入门教程[6] 图片
- Unity干中学——如何实现游戏截图？
- python基础教程
- 嵌入式平台组件白盒测试gcov、lcov和genhtml 使用指导
- 2017广东工业大学程序设竞赛E题（倒水）
- Ruby Enumerator的各种迭代
- C/C++ 获取系统时间 到秒 || 到毫秒
- Idea增加Idiff merger工具
- 【BZOJ2333】【SCOI2011】棘手的操作 treap合并
- Linux下C语言连接MySQL
- CentOS 7 安装JDK环境
- DOM操作的概念
- xshell 利用密钥登录
- sql：查询课程号'0312091006'成绩排名第5到第10之间的学生学号
- H5 高德地图获取当前位置信息
- Go Web 编程 第一章 Web相关概念