此后如竟没有炬火，我便是唯一的光
© 2026. All rights reserved.
不允许使用交换指的方式。
``` c++ int romanToInt(string s) { std::map<char, int> roman; roman[‘I’] = 1; roman[‘V’] = 5; roman[‘X’] = 10; roman[‘L’] = 50; roman[‘C’] = 100; ...
只允许使用常数量级的额外空间
反序输出数字，正负不变，当反序数字将会溢出 Int32 时返回 0
这题很容易会想到遍历链表获得长度，减去 N 得到应移除结点的前结点索引，然后在遍历。但是这样不够高效，需要进行两次遍历。