234Palindrome Linked List
来源：互联网 发布：云计算的历史 编辑：程序博客网 时间：2024/05/01 12:39
这题说最好是O(N)时间,O(1)空间。
如果真要这样，只好获得中间的点，然后翻转一半，接着逐个比较即可。如果觉得改了input不好，那就再次翻转回来。
不过看Discussion，似乎input最好不应该修改，哪怕可以恢复。而且一旦修改了，那么其实空间复杂度就不能算O(1)了，因此题目说额外的O(1)空间会比较好。
0 0
- 234Palindrome Linked List
- Palindrome Linked List 234
- 234 Palindrome Linked List
- 234Palindrome Linked List
- 234 Palindrome Linked List
- 234 - Palindrome Linked List
- 234Palindrome Linked List
- [234]Palindrome Linked List
- [234] Palindrome Linked List
- 234-Palindrome Linked List
- Palindrome Linked List leetcode 234
- 【LeetCode】234 Palindrome Linked List
- Palindrome Linked List (leetcode 234)
- leetcode 234: Palindrome Linked List
- leetcode[234]:Palindrome Linked List
- 234-e-Palindrome Linked List
- LeetCode 234Palindrome Linked List
- leetcode-234-Palindrome Linked List
- Android 屏幕旋转时Activity的生命周期
- Core Graphics Tutorial Part 3: Patterns and Playgrounds
- 中断与异常的区别
- Swiper 滑动插件
- HDU 1214
- 234Palindrome Linked List
- codis的proxy层HA
- Android Service 两种启动方式的区别
- 高精度问题之大数相加
- vector的reserve（），resize（），capacity（）
- 在Eclipse里自动导入相应包的类名的快捷键
- scikit-learn：3.2. Grid Search: Searching for estimator parameters
- RHEL十一（归档文件并在系统间复制文件）
- Moving Tables-贪心
