重排鏈表 PTA 坑點一覽

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

>>阅读原文<<