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