摸了两天的🐟qaq，终于回来了，不过脑子有点生了>w<言归正传，这道题相比于上一道题增加的功能是要求将重复的元素全部删除，而且要求的空间复杂度为O(1)，这就意味着我们需要在原本的链表上操作了。因为考虑到头节点就有可能是重复的节点，所以我们准备在原本的head的前面添加一个pre_head作为新的头节点，这个节点在后续程序中会认为是已完成重复性判断的节点~因为我们需要在原本的链表上进行删除操作，因此还需要一个aft_head在原本的head的后面，当然aft_head还需要担任重复性判断的任务最后我们需要一个detect_repeat用于重复性判断~讲完了我们会用到的新变量，我们...

这个题目还是非常基础的链表题目~由于是删除重复的元素，所以使用哈希数组会非常方便。题目是说node->val的范围咋-100~100，所以我们设置一个201大小的数组作为哈希数组。其中-100对应的index就是0，0对应的是100，100对应的是200这样我们可以仅仅遍历一次链表就可以了，设置一个tail指针=head->next，首先将hash[head->val+100]设置为1，然后对tail->val进行判断。如果遇到hash[tail->val+100]==1，说明是重复的节点，则仅仅需要执行head->next = tail->next；...

这道题还是非常简单的~因为复杂度限制非常宽松，所以可以使用非常笨的方法去实现啦~简而言之，题目希望我们将链表中修改成奇节点+偶节点的格式。我们采取的方法还是像之前那样首先遍历链表获取链表长度，然后根据奇偶关系得到奇数数组的长度应该是len/2+1(len为奇数)或者len/2(len为偶数)，偶数数组的长度应该为len/2。然后我们根据index的奇偶将链表中的值存入数组中，然后新建一个链表就好了~我这里误解了题目的意思，写了一个归并排序哈哈哈 int getlen(struct ListNode* head) { int len = 0; while(head!=NULL) ...

这道题的思路还是非常简单的，也没有什么坑点~我才用的方法是比较笨的一种，首先，遍历一次链表得到链表的长度从而定义两个链表长度大小的数组来存储链表的内容，当然这需要又一次的遍历链表。在将链表中的值存入数组后，我们通过比较两个数组的首尾并且以此类推，如果遇到不等的说明不是回文，如果前序遍历的index>=后续遍历的index说明是回文。 int getlen(struct ListNode* head) { int len = 0; while(head!=NULL) { len++; head = head->next; ...

链表的排序和普通的排序唯一的区别应该在于需要重新创建新的链表？因为创建新的链表在思路上比较简单~我们还是先得到链表的长度，从而定义链表长度大小的数组，将链表中的val存储进数组，然后对于数组进行一个归并排序的处理，最后创建一个新的链表即可。思路过于复杂了qaq，有看到的大佬可以分享一下更为简便的方法吗~awa void merge(int arr[],int left,int mid,int right) { int len1 = mid - left+1;//3 int len2 = right - mid;//2//0 1 2 3 4 int arr1[len1];...

我又来啦~这一道题思路还是很简单的，其实就是一个简单的竖式加法。由于对于时间复杂度和空间复杂度的要求都非常宽容，因此很容易就想出解决算法。由于竖式加法需要从链表的尾节点开始，如果一次又一次遍历到尾节点再做加法的化，时间复杂度很容易来到O(n^2)所以，我们选择遍历两次次链表即可，即第一次来获取链表的长度(qaqC语言中没有在顶以后可变长的数组，也不能使用C++中方便的容器)，第二次遍历来将链表中的val存入数组中。这样我们可以通过数组来实现竖式加法。需要注意的是，由于竖式加法是右对齐的，并且参与运算的链表的长度不一，我们需要倒叙存储哦，即index=0时存储的是最低位的数。进行竖式加法时需要注...

这道题有些面向结果编程了qaq，写出来后好多测试点过不去，然后就面向结果了qaq我的思路是，从链表的尾部往前比较两个链表各自的节点，如果一开始节点的地址不同说明是不同的节点，则两个链表没有共同的节点；如果一开始节点的地址是相同的，然后往前遍历的过程中发现了有不同地址的节点，则说明上一个遍历到的节点就是共同节点的第一个。需要注意的特殊点有两个链表中有一个链表是NULL的情况；两个链表有一个链表的头节点就是共用节点，甚至两个链表的头节点均是公用节点；对于第一种情况，毋庸置疑return NULL即可，但是对于第二种情况的判断有些麻烦我们前面提到过，我们是从后往前遍历的，我们使用一个pub_x意思是...

这个题目的坑点是被删除的节点是头节点~我的错误点哈哈主要思路还是非常普通的，首先遍历整个链表序列，得到一共的节点数量，然后就可以知道倒数第k个节点具体是哪一个然后就是判断，需要被删除的节点是否是头节点。如果是头节点，则将head->next保存并且return，并且free(head)如果不是头节点，则移动一个指针到被删除的节点的前一个，执行操作del_head->next = del_node->next，然后再free(del_node)即可。del_head就是被删除的节点的父节点，del_node就是被删除的节点。不知道有没有大佬有更加便捷的方法~ struct Li...

这道题还是非常简单的，只需要重新定义一个指针作为链表的尾指针即可实现返回倒数k个节点。主要思路是：首先将pHead赋给pTail；然后在pTail!=NULL的情况下，将pTail向后移动k-1个节点；如果发生pTail==NULL的情况，则说明数量不足以返回倒数k个, return NULL即可；然后就是在pTail->next!=NULL的情况下，不停地向后移动pHead和pTail即可，最后返回pHead就好~我犯错的点在于没有考虑k==0这个特殊情况，不过鼠鼠窝呀还是考虑到pHead为NULL的情况了，只能说还是写的太少了，没经验捏qaq struct ListNode* Fin...

这一道题和上一道几乎是相同的算法，只需要修改一下程序终止点的操作就好了。还是使用一个很大很大的数组来存储遍历过的链表节点的地址，如果遇到相同的说明成环了，而且成环的节点就是发生相同事件的地方啦~唯二的修改是1.修改head->pHead2.修改return true;->return pHead; 修改return false; -> return NULL; struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) { struct ListNode* arr[100000]={NULL}; int ...

这道题很有意思~哈哈这道题目中的第二个数字是干什么的我到现在也不清楚qaq，由于题目中没有说链表节点的val会不会重复，所以一开始使用一个大小为200000的数组，通过哈希标记是否遍历过该节点。可惜只通过了13个检查点。错误的样例是有重复val的链表节点的。所以，就用一个大小为100000的数组存储每个节点的地址，每遍历一个节点就遍历数组进行判断。 bool hasCycle(struct ListNode* head ) { // write code here struct ListNode* arr[100000]={NULL}; int pos = 0; ...

小萌新一枚~这道题的思路还是比较简单的，只要我们两个两个进行归并就好了。初始状态是在lists中找出两个不全为NULL的链表进行归并，然后拿得到的新链表作为第一个参数，遍历lists，依次和新链表做归并就好啦坑点是我一开始没有考虑lists中会出现多个甚至是连续的NULL链表~可惜复杂度应该不是O(nlogn)，我想想，进行一次merge操作的时间复杂度为O(n)，然后遍历lists的复杂度又是O(n)，这么算来复杂度为O(n^2)了qaq我看讨论区还是两两归并的比较多哈哈哈 struct ListNode* merge(struct ListNode* a,struct ListNode* ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ struct ListNode* createnode(int val)//一个创建新的链表节点的函数 { struct ListNode* newnode = (struct ListNode*)ma...