AJie1991

题解

/ 注册

全部文章 / 题解（共2篇）

链表中环的入口结点

题目描述:给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。刚看到这道题，想着用HashSet，但这毕竟是算法题，应尽量避免使用工具类；HashSet解法： public ListNode EntryNodeOfLoop(ListNode pHead) { ...

链表

2020-05-25

0 629

两个链表的第一个公共结点

题目描述:输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）本来使用HashMap写的，后来看了题解，说是用HashMap违背了这道题的本意；分析：链表A：3->5->1->8->2-...

链表

2020-05-23

0 565