反轉一個雙向鏈表中奇數位置上的數。如一個雙向鏈表為1<->2<->3<->4<->5<->6，反轉之后為5<->2<->3<->4<->1<->6。也就是把第一位，第三位，第五位反轉問題補充：我說的那個123456只是一個例子，要一個對任意長度都適用的方法?。ㄓ袥]有只掃描一遍的方法，各種方法都歡迎，考慮到復雜度的更好?。。?
2 回答
慕碼人8056858
TA貢獻1803條經驗 獲得超6個贊
和字符串反轉類似，兩個指針向內靠攏，對于小數據來說交換其 data 值即可（整個鏈表的所有指針不需要變動），當然也可以交換指針，線性時間復雜度：O（N）。
- 2 回答
- 0 關注
- 892 瀏覽
添加回答
舉報
0/150
提交
取消