随笔分类 -  javaScript数据结构

摘要:/** * * 判断一个链表是否有环 【141】 * * * 快慢指针,求相遇 */ var hasCycle = function(head) { if(!head) return false let pre = head, cur = head; while(cur && cur.next) { 阅读全文
posted @ 2021-07-21 11:32 南望先生 阅读(184) 评论(0) 推荐(0)
摘要:todo 阅读全文
posted @ 2021-04-22 20:57 南望先生 阅读(34) 评论(0) 推荐(0)
摘要:##单链表的定义 单链表是一种链式存取的数据结构。每一个节点用元素的值➕后继元素组成。 ##代码实现 step1 首先将每一个节点的结构先表明 需要一个value值 还需要next来表示指向 class Node { construtor(value){ //value 用来存放当前节点的值 thi 阅读全文
posted @ 2020-12-30 21:16 南望先生 阅读(108) 评论(0) 推荐(0)