odd even linked list

本次所選做的題目: odd even linked list,題目的要求為給定一鍛鏈表,根據鏈表中各個節點中數字的奇偶做分類,奇數在前偶數在後形成一個新的鏈表,並且完成的時間複雜度在O(n)。

Example:
Given 1->2->3->4->5->NULL,

return 1->3->5->2->4->NULL.

關於奇偶數鏈表分類的函數為ListNode oddevenlist(ListNode *head),為了避免過於複雜以及簡單明瞭,我分別建立奇數鏈表、偶數鏈表,最後再將兩者合併附值到原有鏈表上,這樣在於空間的分配上纔不會與原有指針指向的鏈表混亂。另外我也寫一個void init(ListNode *head, int a)的函數作為我們剛開始初始化原鏈表的步驟。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章