[leetcode-328]Odd Even Linked List

来源:互联网 发布:最好的扫描识别软件 编辑:程序博客网 时间:2024/05/16 12:36

此题非常巧妙的一个写法

ListNode* oddEvenList(ListNode* head) {    if (head == nullptr || head->next == nullptr) {        return head;    }    ListNode *odd = head, *even = head->next, *evenHead = even;    while (odd->next != nullptr && even->next != nullptr) {        odd->next = even->next;        odd = odd->next;        even->next = odd->next;        even = even->next;    }    odd->next = evenHead;    return head;}
0 0
原创粉丝点击