Theringinthelinkedlistentrynode描述一个链表,如果包含环,请在链表中找到环的入口节点,否则输出null。题目链接:链表中环的入口节点代码importjava.util.ArrayList;importjava.util.List;/***标题:链表中环的入口节点*标题描述*给定一个链表,如果包含环,请找到链表环的入口节点,否则输出null。*题目链接:*https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?tpId=13&&tqId=11208&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz55{publicListNodeentryNodeOfLoop(ListNodepHead){if(pHead==null||pHead.next==null){returnnull;}Listnodes=newArrayList();ListNode节点=pHead;while(node!=null){if(nodes.contains(node)){返回节点;}else{nodes.add(node);节点=节点.下一个;}}返回空值;}publicstaticvoidmain(String[]args){ListNoderoot=newListNode(1);ListNodenode1=newListNode(2);ListNodenode2=newListNode(3);ListNodenode3=newListNode(4);ListNodenode4=newListNode(5);root.next=node1;不de1.next=node2;node2.next=node3;node3.next=node2;Jz55jz55=newJz55();ListNoderesult=jz55.entryNodeOfLoop(root);System.out.println(result.val);}}【每日留言】生活中总有意想不到的温暖和无尽的希望。无论什么时候都要向前看,充满希望就立于不败之地