qq_56663697的博客

文章目录单值二叉树检查两颗树是否相同对称二叉树二叉树的前序遍历单值二叉树题目简介如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。LeetCode 965思路分析利用递归思想，判断根结点和它左右子结点是否相同，如果不同返回错误，否则继续向下访问，直到访问到空结点。代码实现bool isUnivalTree(struct TreeNode* root){ if(root==NULL) r

题目简介对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。测试样例链表的回文结构思路分析第一步：利用快慢指针找中间结点mid找法看几道简单的链表题第三题第二步：翻转中间结点及其之后的结点翻转的方法看几道简单的链表题第二题第三步：从两个头结点往后迭代。代码实现//找中间结点struct ListNode* FindMidNode(st

题目简介现有一链表的头指针 ListNode* pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针。链表分割思路分析代码实现struct ListNode* partition(pHead,x) { // write code here struct ListNode* greatertail, *greaterhead, *lesstail, *lesshead; greaterhead = greatertai

文章目录判断链表是否为环形链表寻找环形链表的结点判断链表是否为环形链表题目简介给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。LeetCode 141解题

文章目录1.删除链表指定值2.反转一个单链表3.找链表中间结点4.找倒数第K个结点5.合并两个有序链表6.求相交链表的相交结点1.删除链表指定值题目简介给你一个链表的头节点head和一个整数 val ，请你删除链表中所有满足Node.val == val的节点，并返回新的头节点 。LeetCode 203思路分析创建一个新链表，将原链表中所有数值不是val的结点尾插到新链表上。代码实现struct ListNode* removeElements(struct ListNode* head

文章目录题目简介思路分析代码实现题目简介给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。LeetCode 26思路分析创建双指针str1和str2，当str1和str2值相等时，str1向后移动一位，当str1和str2值不相等时，将str2向后移动一位并把str1的值赋值给str2然后将str1向后移动一位如下图代码实现int

文章目录题目简介思路分析代码实现题目简介给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。LeetCode 27思路分析利用双指针str1和str2，用str1指向的元素与要删除的元素比较，如果相等将str1向后移动一位，否则将str1指向的数据赋值给str2,并将str1和str2都向后移动