链表
链表 | 描述 | 题解 |
---|---|---|
82. 删除排序链表中的重复元素 II | 输入:head = [1,2,3,3,4,4,5] 输出:[1,2,5] | 使用递归如果不等值则删除,如果等值则要进行判断,注意&&,注意else,对move的判断 |
83. 删除排序链表中的重复元素 | 输入:head = [1,1,2] 输出:[1,2] | cur.next = cur.next.next; |
203. 移除链表元素 | 输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5] | 添加一个虚拟头结点 |
面试题 02.01. 移除重复节点 | 移除未排序链表中的重复节点。保留最开始出现的节点。 | 1.哈希表2.删除某节点是通过双指针pre.next = cur.next |
61.旋转链表 | 旋转链表,将链表每个节点向右移动 k 个位置。 | 先找到尾节点。再找到第n-k个节点 。指针遍历。注意k的范围 |