刷题——链表节点，奇偶重排

链表的奇偶重排_牛客题霸_牛客网

给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。

注意是节点的编号而非节点的数值。

数据范围：节点数量满足 0≤𝑛≤1050≤n≤105，节点中的值都满足 0≤𝑣𝑎𝑙≤10000≤val≤1000

要求：空间复杂度 𝑂(𝑛)O(n)，时间复杂度 𝑂(𝑛)O(n)

方法一：双指针法

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* oddEvenList(ListNode* head) {
        // write code here
        if(head == NULL) return head;
	ListNode* even = head->next;
	ListNode* odd = head;
	ListNode* evenhead = even;
	while(even != NULL && even->next != NULL)
	{
		odd->next = even->next;
		odd = odd->next;
		even->next = odd->next;
		even = even->next;
	}
	odd->next = evenhead;//街道奇数的后方
	return head;
    }
};