2020年11月28日
单链表原地逆置
摘要： 给定一个带头结点的单链表，编写算法将其原地逆置。所谓“原地”是指空间复杂度为O(1)。有两种方法，头插法和冒泡法。这两种方法的时间复杂度均为O(n)。 头插法 思路 我们知道，用头插法建立链表，得到的链表中元素的顺序和输入的顺序相反，所以利用这一特点，可以将链表逆置。 给定一个带头结点的单链表L，如 阅读全文
posted @ 2020-11-28 22:59 田世豪 阅读(2831) 评论(0) 推荐(1) 编辑