摘要: set 判重 利用节点的内存地址来进行判重 var hasCycle = function (head) { let set = new Set(); let p = head; while (p) { //存在重复 if (set.has(p)) { return true; } set.add( 阅读全文
posted @ 2021-05-30 15:57 黑黑哈哈 阅读(793) 评论(0) 推荐(0) 编辑
摘要: 反转链表 反转一个单链表,主要就是改变节点的next值,每次循环的存储next的值,防止后面指针丢失了 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 循环 注意:pre的值就是翻转的链表 /** * Definition for singly 阅读全文
posted @ 2021-05-30 09:28 黑黑哈哈 阅读(834) 评论(0) 推荐(0) 编辑