328. Odd Even Linked List

#328. Odd Even Linked List

Example 1:
Input: 1->2->3->4->5->NULL
Output: 1->3->5->2->4->NULL

Example 2:
Input: 2->1->3->5->6->4->7->NULL
Output: 2->3->6->7->1->5->4->NULL

var oddEvenList = function(head) {
    if(!head) {
        return head;
    }
    let pre = head;
    let cur = head.next;
    while(pre && pre.next) {
        let temp = pre.next;
        pre.next = temp.next;
        if(pre.next) {
            pre=pre.next;
            temp.next=pre.next;
            temp=temp.next;
        }      
    }
    pre.next = cur;
    return head;
};