[leetcode题解]141.Linked List Cycle(链表环问题)
leetcode题解141.Linked list cycle,给定一个单链表,判断该单链表是否有环问题,这个问题蛮简单的,但是在面试中也是经常被问到的,所以要注意一下。解决这道题的思路就是使用两个指针,一个一次走两步,一个一次走一步,如果有环两者必定在某个位置处相遇,只要快的走到了NULL节点,则说明此链表无环。这就是快慢指针找环法,是比较经典的问题。 c++代码如下: class Soluti …Continue reading