额
我是伞兵
这个题我看岔了。
上题:
额,首先它是中等题,其次题意是把一个链表的节点的编号,按照奇偶性分开,我最开始以为还要包括节点所代表的值也要按奇偶性分开,结果只是节点编号,与value值无关,那就很简单啊,把一个链表分成两个链表,一个记录奇数节点的值,一个记录偶数节点的值,然后合并就可以了,为什么这个也是中等啊,和简单比,就考了个链表的操作吗。
害
看代码:
class Solution {
public:
ListNode* oddEvenList(ListNode* head) {
if (head == nullptr) {
return head;//判断是不是空链表
}
ListNode* evenHead = head->next;//记录第1个节点,用于最后连接
ListNode* odd = head;//记录第0个节点
ListNode* even = evenHead;//记录第1个节点
while (even != nullptr && even->next != nullptr) {//判断循环,直到为空,或者下一个值为空结束
odd->next = even->next;//这里相当于跳了一个,0->(1)(这个1放入的是even中)->2
odd = odd->next;//指针指向下一个节点
even->next = odd->next;
//这里相当于跳了一个,1->(2)(这个1放入的是odd中)->3
even = even->next;//指针指向了下一个节点
}
odd->next = evenHead;//连接两个链表
return head;
}
};
害,被坑了
加了个油!