题解 | #链表环的入口#
链表中环的入口结点
http://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
*/
public class Solution {
public ListNode EntryNodeOfLoop(ListNode pHead) {
if(pHead == null) {
return null ;
}
ListNode fast = pHead ;
ListNode slow = pHead ;
do{
if(fast.next == null) {
return null ;
} else {
fast = fast.next.next ;
slow = slow.next ;
if(fast == null || slow == null) {
return null ;
}
}
} while(slow != fast) ;
slow = pHead ;
while(fast != slow) {
fast = fast.next ;
slow = slow.next ;
}
return slow ;
}
}
一个菜鸟的算法刷题记录 文章被收录于专栏
分享一个菜鸟的成长记录
查看19道真题和解析
阿里巴巴稳定性 75人发布
投递阿里巴巴等公司10个岗位