链表中环的入口结点
来源:互联网 发布:java物流管理系统 编辑:程序博客网 时间:2024/05/29 11:47
一个链表中包含环,请找出该链表的环的入口结点。
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/import java.util.*;public class Solution { public static ListNode EntryNodeOfLoop(ListNode pHead) { ListNode head = pHead; HashMap<ListNode, Integer> map = new HashMap<>(); while (head != null) { if (map.containsKey(head)) return head; else map.put(head, 1); head = head.next; } return head; }}
阅读全文
0 0
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 链表中环的入口结点
- 实现一个打点计时器
- 颜色字符串转换
- 单节点安装OpenStack 之 keystone 安装和glance 安装
- 小红书2018编程_输出字符串中最大的数
- codeforces 335 C Sorting Railway Cars
- 链表中环的入口结点
- 8.笔记go语言——复杂类型struct,slice,map
- Source Coding and Fountain Codes meet Multipath TCP (MPTCP)
- SDUT 2124 串结构练习——字符串连接
- 9.笔记go语言——方法和接口
- 10.笔记go语言——并发
- final关键字与static静态
- java——int和integer的区别
- 进程间通信——管道