会python真的可以为所欲为0(回)
351天前
这里还有人吗1(回)
536天前这里还有人吗0(回)
536天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
761天前到处都是羊，不想上班0(回)
841天前
鸽子
0(回)
845天前/* |
*单链表的结点类 |
*/ |
class LNode{ |
//为了简化访问单链表,结点中的数据项的访问权限都设为public |
public int data; |
public LNode next; |
} |
class LinkListUtli { |
//当单链表中没有环时返回null，有环时返回环的入口结点 |
public static LNode searchEntranceNode(LNode L) |
{ |
LNode slow=L;//p表示从头结点开始每次往后走一步的指针 |
LNode fast=L;//q表示从头结点开始每次往后走两步的指针 |
while(fast !=null && fast.next !=null) |
{ |
if(slow==fast) break;//p与q相等，单链表有环 |
slow=slow.next; |
fast=fast.next.next; |
} |
if(fast==null || fast.next==null) return null; |
// 重新遍历，寻找环的入口点 |
slow=L; |
while(slow!=fast) |
{ |
slow=slow.next; |
fast=fast.next; |
} |
return slow; |
} |
} |
