找出链表环的入口

4. 找出链表环的入口node 第一步利用快慢指针判断是否为环 若是为环,则返回快慢指针的相遇点 将快指针移到链表头,而后两个指针每步移动一次,再次相遇时的结点为链表环的入口 #include<stdio.h> #include<iostream> #include<stdlib.h> typedef struct node{ struct node * next; int data; }El
相关文章
相关标签/搜索