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