白菜刷LeetCode记-328. Odd Even Linked List

发现简单题越来越少了，想偷懒都不可以了，今天的题目是中等难度的题目，题目如下：

这个题目是要根据链表的位置来修改链表，位置为奇数的节点全部排到前面，位置为偶数的节点全部排到奇数的后面，并且保持顺序不变。

想到的解决步骤为：

1、遍历数组，奇数的位置的节点组成一条新链表，偶数位置的节点组成另一个新链表；

2、将偶数链表接在奇数链表后面。

代码如下：

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var oddEvenList = function(head) {
    let idx = head;
    let head1 = new ListNode(0);
    let head2 = new ListNode(0);
    let tail1 = head1;
    let tail2 = head2;
    
    let count = 0;
    while(idx){
        if(count%2 == 0){
            tail1.next = idx;
            idx = idx.next;
            tail1 = tail1.next;
            tail1.next = null;
        }else{
            tail2.next = idx;  
            idx = idx.next;
            tail2 = tail2.next;
            tail2.next = null;
        }
        count++; 
    }
    
    head = head1.next;
    tail1.next = head2.next;
    
    return head;
};

END