Uitachi

摘要： 问题 样例一：给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。 样例二：给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并 阅读全文

摘要： 题目 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 实例 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nu 阅读全文

摘要： 题目 输入：head = [1,0,1] 输出：5 解释：二进制数 (101) 转化为十进制数 (5) 输入：head = [0,0] 输出：0 代码 法一、自己的笨法，逆置链表然后从原链表的尾节点开始相加 1 class Solution { 2 public: 3 int getDecimalV 阅读全文

摘要： 题目 请判断一个链表是否为回文链表 输入: 1->2 输出: false 输入: 1->2->2->1 输出: true 代码 1 class Solution { 2 public: 3 bool isPalindrome(ListNode* head) { 4 if(head == NULL | 阅读全文

摘要： 题目 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 代码 法一、迭代法 1 class Solution { 2 public: 3 ListNode* reverseList(ListNode* head) { 4 Lis 阅读全文

摘要： 问题描述 删除链表中等于给定值 val 的所有节点。 代码 1 class Solution { 2 public: 3 ListNode* removeElements(ListNode* head, int val) { 4 ListNode *prehead = new ListNode(-1 阅读全文

摘要： 问题描述 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 注意点：实例一中相交的节点是8而不是1。这里可以这样理解两个链表相交的节点是指节点本身相同，而不单单是节点的值同，还要地址相同。相交点是出题者自己定义的，实例一的intersectval是 8 说明出题者定义的两个链表中的 阅读全文

摘要： 问题描述 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其 阅读全文

摘要： 问题描述 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2: 输入: 1->1->1->2->3输出: 2->3 代码 法一、采用找重复之前和找重复之后，时间复杂度 O(n 阅读全文

摘要： 问题描述 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3 代码 1 class Solution { 2 public: 3 ListNode* deleteDup 阅读全文