【Java】【JS】LeetCode - 哈希表 - 快慢指针 - # 160 相交链表

输入解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。在 A 中，相交节点前有 2 个节点；在 B 中，相交节点前有 3 个节点。

方法一：暴力法

对链表A中的每一个结点 a_iai​，遍历整个链表 B 并检查链表 B 中是否存在结点和 a_iai​ 相同。

方法二：哈希表

遍历链表 A 并将每个结点的地址/引用存储在哈希表中。然后检查链表 B 中的每一个结点 b_i是否在哈希表中。若在，则 b_i为相交结点。

方法三：快慢指针

/**

• Definition for singly-linked list.

• public class ListNode {

• int val;
  

• ListNode next;
  

• ListNode(int x) {
  

•     val = x;
  

•     next = null;
  

• }
  

• }

*/

public class Solution {

public ListNode getIntersectionNode(ListNode headA, ListNode headB) {

ListNode pA = headA;

ListNode pB = headB;

if(headA == null && headB == null){

return null;

}

while(pA!=pB){

if(pA == null){

pA = headB;

}else{

pA = pA.next;

}

if(pB == null){

pB = headA;

}else{

pB = pB.next;

}

}

return pA;

}

}

那么如何才能正确的掌握Redis呢？

为了让大家能够在Redis上能够加深，所以这次给大家准备了一些Redis的学习资料，还有一些大厂的面试题，包括以下这些面试题

• 并发编程面试题汇总

• JVM面试题汇总

• Netty常被问到的那些面试题汇总

• Tomcat面试题整理汇总

• Mysql面试题汇总

• Spring源码深度解析

• Mybatis常见面试题汇总

• Nginx那些面试题汇总

• Zookeeper面试题汇总

• RabbitMQ常见面试题汇总

JVM常频面试:

Mysql面试题汇总（一）

Mysql面试题汇总（二）

Redis常见面试题汇总（300+题）

781688828)]

Mysql面试题汇总（二）

[外链图片转存中…(img-1hmmNN3w-1718781688828)]

Redis常见面试题汇总（300+题）

[外链图片转存中…(img-tEWWOoTR-1718781688828)]