题解 | #链表中环的入口结点#

链表中环的入口结点

https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param pHead ListNode类 
 * @return ListNode类
 */
struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) {
    // write code here
    struct ListNode* head,*L1,*L2;
    head=L1=L2=pHead;
    while(L1&&L2->next){
        if(!L2)break;
        L2=L2->next->next;
        L1=L1->next;
        if(L1==L2){
            while(1){
                if(L1==head)return head;
                head=head->next;
                L1=L1->next;
                
            }
        }
    }
    return NULL;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 10:39
点赞 评论 收藏
分享
昨天 11:33
江南大学 Java
已经在暑假实习了 ,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务