1. 首页
  2. 编程语言
  3. Java
  4. 单链表反转

单链表反转

上传者: 2019-09-24 15:21:57上传 ZIP文件 3.15KB 热度 39次
单链表反转是面试时经常会遇到的问题,之前只是在数据结构里用伪代码实现过单链表反转。为落实亲手编写每一个程序的目标,在这里用java实现反转。方法有很多,这里只写最优的。时间复杂度O(n),空间复杂度O(1)。也就是说不新开辟空间,原地反转。
用户评论