Talk is cheap, Show me the code!

【题目】 判断两个链表（链表可以有环，可以无环）是否相交，若相交，则返回相交节点，不相交则返回null 1.判断两个链表是否相交 【思路】 两个链表分三种情况： ①两个链表均为非环链表； ②两个链表一个为环，一个非环； ③两个链表均为环 第一种情况非环链表根据链表的定义，只需比较两个链表尾节点是否相同，若相同则一定相交，不同则一定不相交； 第二种情况由于链表的next指针永远

CASCAS：现代的处理器都包含对并发的支持，其中最通用的方法就是比较并交换（compare and swap），简称CAS。CAS是非阻塞的同步机制，锁解决的是阻塞的同步机制，但是锁需要借助操作系统，线程的挂起和恢复都有很大的开销。而CAS在不释放cpu的情况下进行同步，这是CAS的功能。CAS 操作包含三个操作数 —— 内存位置（V）、预期原值（A）和新值(B)。如果内存位置的值与预期原值相匹...