专栏
扫码关注公众号
在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行()
正确答案是Bq->next=s表示将q与p之间断链,q指向s,s->next=p表示将s指向p,把链连接起来
一个长度为n的单向链表,用O(1) 空间复杂度来实现倒转输出,使用最低时间复杂度
空间复杂度为O(1),只能一次取一个结点,并把它的next结点指向第一个结点具体分析,可以从1个结点入手,再到2个结点,3个结点
找出单链表的中间元素,要求用时最少
正常的话,需要先遍历一圈,得到链表长度。再从头遍历到1/2长度的位置。也就是走了1.5倍的链表长度
这是个题型,使用两个指针slow,
判断单链表中是否有环,写出代码
如果只用一个指针next的话,是不能知道到底有环造成一直循环还是链表长度很长造成的,而且循环了的话,程序没有终结态。
所以只能考虑两个