摘要:
链接:https://www.jianshu.com/p/d201e6a00e3f .准备链表 准备一个由DataNode组成的单向链表,DataNode如下: public class DataNode { private int data; private DataNode next; publ 阅读全文
posted @ 2018-11-28 14:44
小周lucky
阅读(430)
评论(0)
推荐(0)
摘要:
题目描述输入两个链表,找出它们的第一个公共结点。 我的思路:因为是链表,长度都是未知的,不能盲目的两个一起开始自增判断。 首先需要得到 L1的长度 和 L2的长度,让较长的那个先走 (length1-length2)步。然后再一直next去判断。 AC代码, 34ms,503K 看看别的思路: 1、 阅读全文
posted @ 2018-11-28 09:21
小周lucky
阅读(1215)
评论(0)
推荐(0)
摘要:
什么是死锁?所谓死锁,是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。 因此我们举个例子来描述,如果此时有一个线程A,按照先锁a再获得锁b的的顺序获得锁,而在此同时又有另外一个线程B,按照先锁b再锁a的顺序获得锁。如下图所示: 产生 阅读全文
posted @ 2018-11-28 09:04
小周lucky
阅读(11214)
评论(0)
推荐(1)