今天做剑指offer时候反转链表的错误:
思路:肯定是要是三个指针的啊,因为是单链表,所以智能从同头开始,并且不能使用递归是因为需要正序;
看了小伙伴的解答,知道了链表的结尾必须有所指,如果最后一个节点没有有所指的话,计算机就认为这个链表是没有建立完成的,如果输出的话,会输出很多元素(亲测有效),所以不管是环形链表还是单链表,最后一个节点一定有所指,是我们自己动态分配的内存!!
链表反转对于头节点的处理
最新推荐文章于 2024-08-19 23:56:23 发布
今天做剑指offer时候反转链表的错误:
思路:肯定是要是三个指针的啊,因为是单链表,所以智能从同头开始,并且不能使用递归是因为需要正序;
看了小伙伴的解答,知道了链表的结尾必须有所指,如果最后一个节点没有有所指的话,计算机就认为这个链表是没有建立完成的,如果输出的话,会输出很多元素(亲测有效),所以不管是环形链表还是单链表,最后一个节点一定有所指,是我们自己动态分配的内存!!