function IsPopOrder(pushV, popV) { const stack = new Stack let j = 0 for(let i = 0 ; i< pushV.length;i++){ stack.push(pushV[i]) //如果当前栈顶和当前出栈的元素一致，则出栈 while(!stack.isEmpty() && stack.peek() == popV[j]){ j++ stack.pop() } } return stack.isEmpty() } //这题还是先自己构造一个栈比较方便理解 class Stack{ constru...

/*function ListNode(x){ this.val = x; this.next = null; }*/ function ReverseList(pHead) { //pre 指向前一个 let pre = null // current 指向当前 let cur = pHead while(cur){ let next = cur.next cur.next = pre pre = cur cur = next } return pre } module.exports = { ReverseList : ReverseList };

/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function reConstructBinaryTree(pre, vin) { //若先序数组为空 则为null（递归中止） if(pre[0]==undefined){ return null } //将先序的第一个元素作为root const node = new TreeNode(pre[0]) let vi =vin.indexOf(pre[0]) //以该元素为定位 切分中序数组为左右中序数组 const vleft...

9.26面的百度三面，听舍友说牛客上的许愿很灵，也来试试！       还愿啦！今天下午收到意向了！希望大家也能有好结果