* function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @param x int整型 * @return ListNode类 */ function partition( head , x ){ let LH = null; let LT = null; let RH = null; let RT = null; let a = head; while (a !=...

深度优先 * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 the root of binary tree * @return int整型二维数组 */ function threeOrders( root ) { let ans = [] ans.push(pre(root).slice(),mid(root).slice(),post(root).sli...

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

* function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @return void */ function reorderList( head ) { // write code here if(!head || !head.next||!head.next.next){ return head } let fast = head,slow = head while(fa...

安全位置在人数为n时的编号 人数为1： 0+1 人数为2： (0+m) % 2+1 人数为3： ((0+m) % 2 + m) % 3+1 人数为4： (((0+m) % 2 + m) % 3 + m) % 4+1 ........ * * @param n int整型 * @param m int整型 * @return int整型 */ function ysf( n , m ) { // write code here let ans = 0 for(let i = 2;i <= n;i++){ ans = (ans + m...

* function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ function reverseBetween( head , m , n ) { // write code here let newHead=new ListNode(0) newHead.next=head...

* function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @return ListNode类 */ function deleteDuplicates( head ) { // write code here if(!head || !head.next) return head let fast = head.next,slow = head while(fast){ ...

* 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 fast = pHead,slow = pHead; fo...

* function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ function oddEvenList( head ) { // write code here if(!head) return head let cur = head,res1 = head.next,res2...

* function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 the head * @return bool布尔型 */ function isPail( head ) { // write code here let arr = [],res = [] let cur = head while(cur){ arr.push(cur.val) res.push(cur.va...

* function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 the head node * @return ListNode类 */ function sortInList( head ) { // write code here let arr = [] let cur = head while(cur){ arr.push(cur.val) cur = cur.nex...

this.val = x; this.next = null; } function Merge(pHead1, pHead2) { // write code here let cur = new ListNode(-1) let head = cur while(pHead1 && pHead2){ if(pHead1.val <= pHead2.val){ head.next = pHead1 head = head.next pHead1...

快慢指针 复杂度：O(n);O(1) * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ function removeNthFromEnd( head , n ) { // write code here let fast = head,slow = head for(let i = 0;i <=...

* function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ function ReverseList(pHead) { // write code here if(!pHead || !pHead.next){ return pHead } let len = 0 let pr...