const _sampleDeepClone = target => { return JSON.parse(JSON.stringify(target))} 1. 参数对象和参数对象的每个数据项的数据类型范围仅在数组、普通对象（{}）、基本数据类型中]2. 无需考虑循环引用问题简易深拷贝不用在意循环引用问题，还有undefined、NaN等类型，所以直接用JSON的转换功能就能实现。JSON.parse()，是把JSON字符串还原为对象或数组。JSON.stringify()，是把对象或者数组转为JSON字符串

function preorderTraversal( root ) { // write code here const res=[]; preorder(root,res) return res; } function preorder(root,res){ if(root==null)return; res.push(root.val); preorder(root.left,res); preorder(root.right,res) } module.exports = { preorderTraversal : preorderTraversal }; 初始化一个res数组存数据，...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ function compare( version1 , version2 ) { // write code here const nums1=version1.split('.'); const nums2=version2.split('.') let i=0; while(i<nums1.length || i<nums2...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 the head node * @return ListNode类 */ function sortInList(head) { if(head==null || head.next==null) return head; //0个元素或者1个元素 let slow = head, fast = head.next;...

/*function ListNode(x){ this.val = x; this.next = null; }*/ function FindFirstCommonNode(pHead1, pHead2) { // write code here while(pHead1){ if(pHead1.flag==true){ return pHead1; } pHead1.flag=true; pHead1=pHead1.next; } while(pHead2){ if(pHead2.flag==true){ return pHead2; } pHead2.flag=true; pHead2...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ function FindKthToTail( pHead , k ) { // write code here let count=0; let node=pHead; while(node){ node=node.next; cou...

/*function ListNode(x){ this.val = x; this.next = null; }*/ function EntryNodeOfLoop(pHead) { // write code here let head=pHead; let count=0; while(head){ if(head.flag==true)break; head.flag=true; head=head.next; count++; } while(count--)pHead=pHead.next; return pHead } module.exports = { EntryNodeO...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @return bool布尔型 */ function hasCycle( head ) { // write code here while(head){ if(head.flag==true)return true; head.flag=true; head=head.next; } return false; } module.exports = { hasCycle : hasCycl...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param lists ListNode类一维数组 * @return ListNode类 */ function mergeKLists( lists ) { // write code here if(lists.length===1)return lists[0]; return mergeLRlist(lists,0,lists.length-1);...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ function Merge( pHead1 , pHead2 ) { // write code here let l1=pHead1; let l2=pHead2; let node=new ListNode(0...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ function reverseKGroup( head , k ) { // write code here let curr=head; let prev=null; let node=head; //如果不足k个元素，直接返回头节点...