zoukankan      html  css  js  c++  java
  • JZ055链表中环的入口结点

    链表中环的入口结点

    题目描述

    给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。

    题目链接: 链表中环的入口结点

    代码

    import java.util.ArrayList;
    import java.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
     */
    public class Jz55 {
    
        public ListNode entryNodeOfLoop(ListNode pHead) {
            if (pHead == null || pHead.next == null) {
                return null;
            }
            List<ListNode> nodes = new ArrayList<ListNode>();
            ListNode node = pHead;
            while (node != null) {
                if (nodes.contains(node)) {
                    return node;
                } else {
                    nodes.add(node);
                    node = node.next;
                }
            }
            return null;
        }
    
        public static void main(String[] args) {
            ListNode root = new ListNode(1);
            ListNode node1 = new ListNode(2);
            ListNode node2 = new ListNode(3);
            ListNode node3 = new ListNode(4);
            ListNode node4 = new ListNode(5);
    
            root.next = node1;
            node1.next = node2;
            node2.next = node3;
            node3.next = node2;
    
            Jz55 jz55 = new Jz55();
            ListNode result = jz55.entryNodeOfLoop(root);
            System.out.println(result.val);
        }
    }
    

    【每日寄语】 生活总有不期而遇的温暖和生生不息的希望,无论什么时候都要眼看前方,满怀希望就会所向披靡。

  • 相关阅读:
    RedisTemplate实现事物问题剖析和解决
    PO BO VO DTO POJO DAO概念及其作用(附转换图)
    Java 应用程序设计规范
    Java web url 规范
    Java 中 Map与JavaBean实体类之间的相互转化
    使用Java 8中的Stream
    [转]http://lua-users.org/wiki/LpegTutorial
    [转]LUA元表
    LPEG
    [转]LUA 学习笔记
  • 原文地址:https://www.cnblogs.com/kaesar/p/15796505.html
Copyright © 2011-2022 走看看