問題:單鏈表結構,把偶數位置的鏈表倒排,例如
1->2->3->4->5->6->7->null
轉化爲
1->6->3->4->5->2->7->null
當場設計了一個算法,時間4n,空間O(1)。感覺還不錯,被面試官說了代碼不規範。回來後重寫了一遍,發現確實有很多漏洞。
代碼附下,請有經驗者指點!
問題:單鏈表結構,把偶數位置的鏈表倒排,例如
1->2->3->4->5->6->7->null
轉化爲
1->6->3->4->5->2->7->null
當場設計了一個算法,時間4n,空間O(1)。感覺還不錯,被面試官說了代碼不規範。回來後重寫了一遍,發現確實有很多漏洞。
代碼附下,請有經驗者指點!