链表有环的情况一般是链表的尾指向前面的节点而不是null,如head->node1->node2->node3->node4->tail->node2,该链表存在环。判断环是否存在可以借助两个指针,一个指针每次迭代只移动一步,第二个指针每次迭代移动两步。如果存在环,两个指针最终一定会相撞的,即指向同一个节点。其它情况则说明环不存在,比如两个指针中的任一个指向nu
反转链表:将链式存储的链表反转,如原始链表为:head->node1->node2->node3...->tail,反转后为taill->...node3->node2->node1->head.我分别用了非递归和递归的方法实现,java代码如下:Node.javapublic class Node { public char data; publi
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号