手写代码:怎么判断链表有环,怎么找环节点?

手写代码:怎么判断链表有环,怎么找环节点?,第1张

手写代码:怎么判断链表有环,怎么找环节点?

参考回答:

判断是否有环以及环节点

public class Solution {ListNode EntryNodeOfLoop(ListNode h){if(h == null || h.next == null)return null;ListNode slow = h;ListNode fast = h;while(fast != null && fast.next != null ){slow = slow.next;fast = fast.next.next;if(slow == fast){ListNode p=h;ListNode q=slow;//相当于让q指向了m1while(p != q){    p = p.next;    q = q.next;    }    if(p == q)    return q;    }    }    return null;}    

 

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/4881741.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-11
下一篇 2022-11-12

发表评论

登录后才能评论

评论列表(0条)

保存