- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法通关村第一关-链表白银挑战
先将一个链表元素全部存进map，再遍历另一链表，同时检测值是否存在map中。本题用集合实现更合适，且思路一致先将两个链表压入两个栈中，再分别出栈进行，如果相等就继续出栈，最晚出栈的相同元素即为交点。这种方法需要两个O(n)，仅作练手LeetCode234 判断一个链表是否为回文链表方法1：将链表元素都赋值到数组中，然后可以从数组两端向中间对比。这种方法会被视为逃避链表，面试不能这么干。方法2：将链表元素全部压栈，然后一边出栈，一边重新遍历链表，一边比较两者元素值，只要有一个不相等，那就不是。
2023-08-31 16:54:18
240
原创 算法通关村第一关青铜挑战
链表（LinkedList）是一种常见的数据结构，用于存储和组织数据。它由一系列节点（Node）组成，每个节点包含数据元素和一个指向下一个节点的引用（指针或链接）。链表中的节点在内存中可以分散存储，每个节点通过指针连接到下一个节点，从而形成一个链式结构。相比于数组等连续存储结构，链表的插入、删除操作一般情况下更加高效，因为它不需要进行元素的移动。
2023-08-28 16:25:42
69
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人