leetcode 328 Odd Even Linked List C++
2017-04-07 18:38
351 查看
这道题把奇数的拿出来,再把偶数的拿出来,连接上即可。
ListNode* oddEvenList(ListNode* head) {
if (!head) return head;
ListNode *odd = head;
ListNode *even = head -> next;
ListNode *evenHead = even;
while (even && even -> next) {
odd -> next = odd -> next -> next;
even -> next = even -> next -> next;
odd = odd -> next;
even = even -> next;
}
odd -> next = evenHead;
return head;
}
ListNode* oddEvenList(ListNode* head) {
if (!head) return head;
ListNode *odd = head;
ListNode *even = head -> next;
ListNode *evenHead = even;
while (even && even -> next) {
odd -> next = odd -> next -> next;
even -> next = even -> next -> next;
odd = odd -> next;
even = even -> next;
}
odd -> next = evenHead;
return head;
}
相关文章推荐
- leetcode_c++:链表:Odd Even Linked List(328)
- leetcode_328_Odd Even Linked List(easy)(C++)
- leetcode之328. Odd Even Linked List(C++解法)
- 【一天一道LeetCode】#328 Odd Even Linked List
- LeetCode 328:Odd Even Linked List
- leetcode 328 Odd Even Linked List(调整链表使得奇数位置的元素位于偶数位置元素之前)
- [leetcode 328] Odd Even Linked List
- leetcode 328 Odd Even Linked List(链表)
- Leetcode 328:Odd Even Linked List
- LEETCODE_328 Odd Even Linked List
- leetcode 328 --Odd Even Linked List 链表 双指针 移动节点
- [leetcode-328]Odd Even Linked List
- LeetCode 328: Odd Even Linked List
- Java [Leetcode 328]Odd Even Linked List
- [leetcode-328]Odd Even Linked List(java)
- leetcode 328 Odd Even Linked List(难易度:Easy)
- leetcode_328 Odd Even Linked List
- [LeetCode328]Odd Even Linked List
- leetcode——328——Odd Even Linked List
- [C语言][LeetCode][328]Odd Even Linked List