L2-2 重排鏈表 （25 分）

L2-2 重排鏈表 （25 分） 給定一個單鏈表 L​1​​→L​2​​→⋯→L​n−1​​→L​n​​，請編寫程序將鏈表重新排列爲 L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如：給定L爲1→2→3→4→5→6，則輸出應該爲6→1→5→2→4→3。 輸入格式： 每個輸入包含1個測試用例。每個測試用例第1行給出第1個結點的地址和結點總個數，即正整數N (≤10​5​​)。結點的地址是

>>阅读原文<<