单链表反转

时间:2019-03-19 12:39:54
【文件属性】:

文件名称:单链表反转

文件大小:3KB

文件格式:ZIP

更新时间:2019-03-19 12:39:54

反转

单链表反转是面试时经常会遇到的问题,之前只是在数据结构里用伪代码实现过单链表反转。为落实亲手编写每一个程序的目标,在这里用java实现反转。方法有很多,这里只写最优的。时间复杂度O(n),空间复杂度O(1)。也就是说不新开辟空间,原地反转。


【文件预览】:
singleLinklistReverse
----Reverse.java(515B)
----Creat.java(641B)
----Main.java(402B)
singleLinklistReverse_2
----Reverse_2.java(616B)
----Creat.java(833B)
----Main.java(377B)

网友评论