javalruleetcode-Algorithm:数据结构和算法练习

java lru leetcode Algorithm 数据结构和算法练习 思路题型分类练习 收藏的一些github库，参考思路用 解题思路： 开辟新的临时数组tmp, 分别为原有两个数组的最后一个index设置指针i和j, 如果A[i]<B[j],那么就把A[j]放到tmp，反之，则把A[i]放到tmp，这叫做双指针解法 发现刷题重在思路，这道题首先要确定“链表相交”的概念，链表A和链表B相交与D，那么从D往后的链表都是相同的， 因为他们共用的next指针，假定两个指针分别指向两个链表的头结点，链表A指针从头走到尾，然后再从链表B头开始走，相同的速度， 相同的路径，所以两个链表会相遇 首先在刷题前要明白什么是链表 链表是一种天然的动态数据结构，何谓动态，就是可以增加数据，对比数组，数组是静态的，当然此处说的并不是数组的包装函数ArrayList 如何理解指针 链表是由n个节点组成的，而节点中包含数据元素和指针，指针指的就是数据元素存放在内存中的地址，那如何将某个数存到该内存上呢？ 通过 a.next = b 表明将a指针指向b,意思是将b放到了叫做a的内存地址上，而 b = a.ne