一、 一次遍历找链表倒数第n个节点
用两个指针顺序遍历,并保持他们的距离为n。当第一指针到达链表末尾,那么第二个指针就找到了倒数第n个节点。
二、判断单链表是否有环
因为不知道环开始在什么位置,所以不能用if(head = tail)这种方法。
两个指针同时顺序遍历链表,一个指针一次走两步,一个指针一次走一步。如果相遇则有环。
一、 一次遍历找链表倒数第n个节点
用两个指针顺序遍历,并保持他们的距离为n。当第一指针到达链表末尾,那么第二个指针就找到了倒数第n个节点。
二、判断单链表是否有环
因为不知道环开始在什么位置,所以不能用if(head = tail)这种方法。
两个指针同时顺序遍历链表,一个指针一次走两步,一个指针一次走一步。如果相遇则有环。