[數據結構]L2-022. 重排鏈表

L2-022. 重排鏈表 給定一個單鏈表 L1→L2→...→Ln-1→Ln，請編寫程序將鏈表從新排列爲 Ln→L1→Ln-1→L2→...。例如：給定L爲1→2→3→4→5→6，則輸出應該爲6→1→5→2→4→3。數據結構 輸入格式：測試 每一個輸入包含1個測試用例。每一個測試用例第1行給出第1個結點的地址和結點總個數，即正整數N (<= 105)。結點的地址是5位非負整數，NULL地址用-1表

>>阅读原文<<