m0_67198282的博客

构造二叉树

构造二叉树

思路：快慢指针 我们创建一个快指针和慢指针 慢指针一次走一步 快指针一次走两步 两个同时从头开始走，当快指针走完n个时，慢指针走了n/2步 所以此时的慢指针就是链表的中间结点 struct ListNode* middleNode(struct ListNode* head){ struct ListNode* fast=head,*slow=head;//快慢指针起初都是头结点 while(fast->next !=NULL &&amp...

我们来看这道题思路有如下： 1.利用循环判断数组的某个元素是否为需要移除的元素，如果是的话那么就将后面的元素先前覆盖一格，直到循环结束。 相关代码如下 时间复杂度为O(n^2) int removeElement(int* nums, int numsSize, int val) { for(int i=0;i<numsSize;i++) { if(nums[i]==val) { for(in...

题目要求将一个单链表进行反转（没有前指针，单向链表） 思路1： 定义三个变量，n2是头结点，n1起初为NULL，n3为n2的下一结点 我们首先将n2的next指向n1 然后将n2赋给n1，作为新头 然后将n3赋给n2 接下来重复上面操作，直到n2为NULL 此时链表就变成了 具体代码如下 /** * Definition for singly-linked list. * struct ListNode { * int val; * ...