判断单链表是否有环
P 指针,指向13这个元素,会有两次,第一次走了两步,这个时候 q 指针如果指向13 也需要两步,这个时候没有任何问题。
P 指针继续走,当从元素15过渡到元素13时,需要走五步,而这个这个时候 q 指针指向13还是需要2步,所以存在环。
4、单链表的逆置
单链表的逆置
求大佬指点,链表的逆置如何实现
判断单链表是否有环
P 指针,指向13这个元素,会有两次,第一次走了两步,这个时候 q 指针如果指向13 也需要两步,这个时候没有任何问题。
P 指针继续走,当从元素15过渡到元素13时,需要走五步,而这个这个时候 q 指针指向13还是需要2步,所以存在环。
4、单链表的逆置
单链表的逆置
求大佬指点,链表的逆置如何实现
Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.