-
给定两个单链表的头节点 headA 和 headB ,请找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。
图示两个链表在节点 c1 开始相交 :
[![](https://assets.leetcode-cn.com/al...
-
给定单链表的头节点 head ,请反转链表,并返回反转后的链表的头节点。
示例 1:
**输入:** head = [1,2,3,4,5]
**输出:** [5,4,3,2,1]
示例 2:
**输入:** head = [1,2]
**输出:...
-
给定两个 非空链表 l1和 l2来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。
可以假设除了数字 0 之外,这两个数字都不会以零开头。
示例1:
**输入:** l1 = [7,2,4...
-
给定一个单链表 L __ 的头节点 head ,单链表 L 表示为:
L0 -> L1 -> … -> Ln-1 -> Ln请将其重新排列后变为:
L0 -> Ln -> L1 -> Ln-1 -> L...
-
给定一个链表的 **头节点 head ** ,请判断其是否为回文链表。
如果一个链表是回文,那么链表节点序列从前往后看和从后往前看是相同的。
示例 1:
**输入:** head = [1,2,3,3,2,1]
**输出:** true
示例...
-
多级双向链表中,除了指向下一个节点和前一个节点指针之外,它还有一个子链表指针,可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项,依此类推,生成多级数据结构,如下面的示例所示。
给定位于列表第一级的头节点,请扁平化列表,即将这样的多级双...
-
给定 循环单调非递减列表 中的一个点,写一个函数向这个列表中插入一个新元素 insertVal ,使这个列表仍然是循环升序的。
给定的可以是这个列表中任意一个顶点的指针,并不一定是这个列表中最小元素的指针。
如果有多个满足条件的插入位置,可以选择任意...
-
运用所掌握的数据结构,设计和实现一个 LRU (Least Recently Used,最近最少使用)缓存机制 。
实现 LRUCache 类:
LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓...
-
给定两个字符串 s 和 t ,编写一个函数来判断它们是不是一组变位词(字母异位词)。
注意: 若 _s_ 和 _t_ _ _ 中每个字符出现的次数都相同且 字符顺序不完全相同 ,则称 _s_ 和 _t_ __ 互为变位词(字母异位词)。
示例 ...
-
给定一个字符串数组 strs ,将 **变位词 **组合在一起。 可以按任意顺序返回结果列表。
注意: 若两个字符串中每个字符出现的次数都相同,则称它们互为变位词。
示例 1:
**输入:** strs = ["eat", &...