一、题目
二、思路
1、构建奇数位节点、偶数位节点
2、将奇数位节点添加到奇数位上,偶数位节点添加到偶数位上
3、将两者链接起来
三、代码
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) : val(x), next(nullptr) {}
* };
*/
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param head ListNode类
* @return ListNode类
*/
ListNode* oddEvenList(ListNode* head) {
if(head==nullptr)
{
return head;
}
//创建奇数位节点链表
ListNode *SinNode=new ListNode(head->val);
ListNode *SinTemp=SinNode;
//创建偶数位节点链表
ListNode *DoubleNode=new ListNode(0);
ListNode *DouTemp=DoubleNode;
int pos=0;
while(head)
{
if(pos==0)
{
SinTemp->next=new ListNode(head->val);
SinTemp=SinTemp->next;
pos=1;
}
else
{
DouTemp->next=new ListNode(head->val);
DouTemp=DouTemp->next;
pos=0;
}
head=head->next;
}
SinTemp->next=DoubleNode->next;
return SinNode->next;
}
};