摘要: LeetCode是否存在环线链表 首先快指针指向头结点的下一个节点,慢指针指向头结点。 快指针每次移动两个节点,慢节点一次移动一个节点,如果存在环,那么快慢指针肯定会相遇,否则快指针先移动到末尾。 /** * Definition for singly-linked list. * struct L 阅读全文
posted @ 2020-08-11 18:08 yangzixiongh 阅读(196) 评论(0) 推荐(0) 编辑
摘要: LeetCode中的回文链表 首先使用快慢指针,快指针指向第二个节点,慢指针指向第一个节点。 开始循环,快指针一次移动两个节点,慢指针一次移动一个节点。并且慢指针在移动过程中,将节点的next修改为前一个节点。 当快指针移动到链表末尾时,慢指针恰好在链表中间。 从中间向两边移动,判断节点的val值是 阅读全文
posted @ 2020-08-11 17:38 yangzixiongh 阅读(361) 评论(0) 推荐(0) 编辑
摘要: js实现简单的数据绑定 // 数据双向绑定 Object.defineProperties(amount, { "num": { set: function (val) { this.n = val; div.innerHTML = val; } } }); 阅读全文
posted @ 2020-08-11 17:22 yangzixiongh 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 生成永不重复的ID /** * 生成一个用不重复的ID */ function GenNonDuplicateID() { str = Math.random().toString(36).substr(3); str += Date.now().toString(16).substr(4); re 阅读全文
posted @ 2020-08-11 17:19 yangzixiongh 阅读(923) 评论(0) 推荐(1) 编辑
摘要: 阻止默认事件 // 阻止默认事件 function stopDefault(e) { //阻止默认浏览器动作(W3C) if (e && e.preventDefault) e.preventDefault(); //IE中阻止函数器默认动作的方式 else window.event.returnV 阅读全文
posted @ 2020-08-11 17:18 yangzixiongh 阅读(123) 评论(0) 推荐(0) 编辑