关于leetcode:160相交链表-算法leetcode附思维导图-全部解法300题

36次阅读

共计 2993 个字符,预计需要花费 8 分钟才能阅读完成。

零 题目:算法(leetcode,附思维导图 + 全副解法)300 题之(160)相交链表

一 题目形容



二 解法总览(思维导图)

三 全副解法

1 计划 1

1)代码:

// 计划 1“本人。哈希法(JS 里的 Map 数据结构)”。// 思路:// 1)状态初始化:resMap = new Map(), resNode = null;。// 2)外围 1:遍历 链表 A,将每个节点存入 哈希 resMap 中。// 3)外围 2:遍历 链表 B。// 3.1)若 以后节点是否存在于 哈希 resMap 中,则 resNode 置为以后节点 并 退出遍历。// 4)返回后果 resNode。var getIntersectionNode = function(headA, headB) {// 1)状态初始化:resMap = new Map(), resNode = null;。let resMap = new Map(),
        resNode = null;

    // 2)外围 1:遍历 链表 A,将每个节点存入 哈希 resMap 中。while (headA) {resMap.set(headA, 1);
        headA = headA.next;
    }

    // 3)外围 2:遍历 链表 B。while (headB) {
        // 3.1)若 以后节点是否存在于 哈希 resMap 中,则 resNode 置为以后节点 并 退出遍历。if (resMap.has(headB)) {
            resNode = headB;
            break;
        }
        headB = headB.next;
    }

    // 4)返回后果 resNode。return resNode;
}

2 计划 2

1)代码:

// 计划 2“双指针法。”。// 参考:// 1)https://leetcode.cn/problems/intersection-of-two-linked-lists/solution/xiang-jiao-lian-biao-by-leetcode-solutio-a8jn/

// 思路:// 1)每步操作须要同时更新指针 pA 和 pB。// 2)若 指针 pA 不为空,则 将指针 pA 移到下一个节点;若 指针 pB 不为空,则 将指针 pB 移到下一个节点。// 3)若 指针 pA 为空,则 将指针 pA 移到链表 headB 的头节点;若 指针 pB 为空,则 将指针 pB 移到链表 headA 的头节点。// 4)若 当指针 pA 和 pB 指向同一个节点 或 都为空时,则 返回它们指向的节点 或 null。var getIntersectionNode = function(headA, headB) {
    let pA = headA, pB = headB;

    while (pA !== pB) {
        pA = pA === null ? headB : pA.next;
        pB = pB === null ? headA : pB.next;
    }

    return pA;
}

四 资源分享 & 更多

1 历史文章 – 总览

文章名称 解法 浏览量
1. 两数之和(Two Sum) 共 3 种 2.7 k+
2. 两数相加(Add Two Numbers) 共 4 种 2.7 k+
3. 无反复字符的最长子串(Longest Substring Without Repeating Characters) 共 3 种 2.6 k+
4. 寻找两个正序数组的中位数(Median of Two Sorted Arrays) 共 3 种 2.8 k+
5. 最长回文子串(Longest Palindromic Substring) 共 4 种 2.8 k+
6. Z 字形变换(ZigZag Conversion) 共 2 种 1.9 k+
7. 整数反转(Reverse Integer) 共 2 种 2.4 k+
8. 字符串转换整数 (atoi)(String to Integer (atoi)) 共 3 种 4.2 k+
9. 回文数(Palindrome Number) 共 3 种 4.3 k+
11. 盛最多水的容器(Container With Most Water) 共 5 种 4.0 k+
12. 整数转罗马数字(Integer to Roman) 共 3 种 3.2 k+
13. 罗马数字转整数(Roman to Integer) 共 3 种 3.8 k+
14. 最长公共前缀(Longest Common Prefix) 共 4 种 3.0 k+
15. 三数之和(3Sum) 共 3 种 60.7 k+
16. 最靠近的三数之和(3Sum Closest) 共 3 种 4.7 k+
17. 电话号码的字母组合(Letter Combinations of a Phone Number) 共 3 种 3.1 k+
18. 四数之和(4Sum) 共 4 种 11.5 k+
19. 删除链表的倒数第 N 个结点(Remove Nth Node From End of List) 共 4 种 1.2 k+
20. 无效的括号(Valid Parentheses) 共 2 种 1.8 k+
21. 合并两个有序链表(Merge Two Sorted Lists) 共 3 种 1.2 k+
22. 括号生成(Generate Parentheses) 共 4 种 1.1 k+
23. 合并 K 个升序链表(Merge k Sorted Lists) 共 4 种 0.9 k+
24. 两两替换链表中的节点(Swap Nodes in Pairs) 共 3 种 0.5 k+
25. K 个一组翻转链表(Reverse Nodes in k-Group) 共 5 种 1.3 k+
26. 删除有序数组中的反复项(Remove Duplicates from Sorted Array) 共 4 种 1.3 k+
27. 移除元素(Remove Element) 共 4 种 0.4 k+
28. 实现 strStr()(Implement strStr()) 共 5 种 0.8 k+
29. 两数相除(Divide Two Integers) 共 4 种 0.6 k+
30. 串联所有单词的子串(Substring with Concatenation of All Words) 共 3 种 0.6 k+
31. 下一个排列(Next Permutation) 共 2 种 0.8 k+
32. 最长无效括号(Longest Valid Parentheses) 共 2 种 1.4 k+
33. 搜寻旋转排序数组(Search in Rotated Sorted Array) 共 3 种 1.0k+
34. 在排序数组中查找元素的第一个和最初一个地位(Find First and Last Position of Element in Sorted Array) 共 3 种 0.5 k+
35. 搜寻插入地位(Search Insert Position) 共 3 种 0.3 k+
36. 无效的数独(Valid Sudoku) 共 1 种 0.6 k+
38. 外观数列(Count and Say) 共 5 种 1.1 k+
39. 组合总和(Combination Sum) 共 3 种 1.4 k+
40. 组合总和 II(Combination Sum II) 共 2 种 1.6 k+
41. 缺失的第一个负数(First Missing Positive) 共 3 种 1.2 k+
53. 最大子数组和(Maximum Subarray) 共 3 种 0.3k+
88. 合并两个有序数组(Merge Sorted Array) 共 3 种 0.4 k+
102. 二叉树的层序遍历(Binary Tree Level Order Traversal) 共 3 种 0.4 k+
146. LRU 缓存(LRU Cache) 共 2 种 0.5 k+
206. 反转链表(Reverse Linked List) 共 3 种 1.0 k+
215. 数组中的第 K 个最大元素(Kth Largest Element in an Array) 共 3 种 0.5 k+
236. 二叉树的最近公共先人(Lowest Common Ancestor of a Binary Tree) 共 3 种 0.1 k+

2 博主简介

码农三少,一个致力于编写 极简、但齐全题解(算法 )的博主。
专一于 一题多解、结构化思维,欢送一起刷穿 LeetCode ~

正文完
 0