思路1：O(n^2).“狸猫换太子”，不进行改动链表结构，只首尾交换len/2次。但是在本函数中用到了定位函数，定位函数实际上是遍历了一遍整个链表，所以综合效率很低，达到O(n^2). //单链表反转(O(n^2))void reverseList(Node* Head){ int count .....
分类：
其他好文 时间：
2015-08-12 01:08:40
阅读次数：
109
ReverseLinked List
A linked list can be reversed eitheriteratively or recursively. Could you implement both?
迭代版本：
1. /**
2. * Definition for singly-linked list.
3. * struct ListNode {
4. ...
分类：
编程语言 时间：
2015-07-21 12:54:18
阅读次数：
112
