题目:给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。
请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。
示例 1:
输入: 1->2->3->4->5->NULL
输出 : 1->3->5->2->4->NULL
示例 2 :
输入 : 2->1->3->5->6->4->7->NULL
输出 : 2->3->6->7->1->5->4->NULL
#include <iostream>
using namespace std;
struct ListNode
{
int val;
ListNode *next;
ListNode(int _val) :val(_val), next(nullptr) {
}
};