Advertisement
Guest User

Untitled

a guest
Oct 17th, 2019
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. /**
  2.  * Definition for singly-linked list.
  3.  * function ListNode(val) {
  4.  *     this.val = val;
  5.  *     this.next = null;
  6.  * }
  7.  */
  8. /**
  9.  * @param {ListNode} head
  10.  * @return {ListNode}
  11.  */
  12. var oddEvenList = function(head) {
  13.     const preOdd = new ListNode(-1);
  14.     const preEven = new ListNode(-1);
  15.     let currOdd = preOdd;
  16.    
  17.     let currEven = preEven;
  18.    
  19.     let curr = head;
  20.     let isOdd = true;
  21.     while(curr){
  22.         if(isOdd){
  23.             currOdd.next = curr
  24.             currOdd = currOdd.next
  25.         } else {
  26.             currEven.next = curr
  27.             currEven = currEven.next
  28.         }
  29.         isOdd = !isOdd
  30.         curr = curr.next
  31.     }
  32.    
  33.     currOdd.next = preEven.next;
  34.     return preOdd.next
  35.    
  36.    
  37. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement