【LeetCode刷题指南特别篇】--移除链表元素，调试技巧，链表分割_leetcode调试
🔥个人主页：@草莓熊Lotso
🎬作者简介：C++研发方向学习者
📖个人专栏： 《C语言》 《数据结构与算法》《C语言刷题集》《Leetcode刷题指南》
⭐️人生格言：生活是默默的坚持，毅力是永久的享受。
前言：这一篇博客中主要是想通过两个例题带大家了解一下LeetCode题目的调试技巧，在我们写题时如果看不来错误，我们可以自己在vs上调试看看
目录
1.移除链表元素
2.调试技巧
3.链表分割
1.移除链表元素
题目链接：203. 移除链表元素 - 力扣（LeetCode）
题目描述：
题目示例：
思路： 创建新链表，将原链表中不为val的节点，拿下来尾插
解题过程：
1.先创建一个新的头节点newhead和尾节点newtail，刚开始都为空
2.利用pcur遍历链表，如果值不为val就尾插
3.注意刚开始newhead为空，所以第一次先给它和newtail都变为当前pcur，在此之后每次尾插都是利用newtail->next链上当前节点，然后newtail往前走
4.最后需要注意的是newtail这个尾节点最后记录下的next是有指向的，得给它置为空，这个会在后续的调试中具体讲的。之后返回newhead就可以了
具体过程图示如下：
复杂度：
- 时间复杂度: O(n)
- 空间复杂度: O(1)
代码演示：
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ typedef struct ListNode ListNode;struct ListNode* removeElements(struct ListNode* head, int val) { ListNode*newhead,*newtail; newhead=newtail=NULL; ListNode*pcur=head; //遍历数组，不等于val的尾插 while(pcur) { if(pcur->val!=val) { if(newhead==NULL) { newhead=newtail=pcur; } else { newtail->next=pcur; newtail=newtail->next; } } pcur=pcur->next; } if(newtail) newtail->next=NULL; return newhead;}2.调试技巧
--我们就以上面的题目为例，如果我们最后没把newtail置空，就会出现一些错误，我们分3步来看
1.将oj代码复制到vs上
2.创建测试方法，调用本次要调试的目标方法
3.利用调试工具，调试代码排除错误
到这里我们就可以发现，按道理来说我们最后应该1->2->NULL，但是呢2的next是7，这就证明了我们需要把最后一个尾节点的next手动置空，不然它还保存着原来的next存放的地址，这就是调试的用处呢，那么我们后面这一题也会出现与这题类似的问题，大家也可以自己调试着看看
3.链表分割
题目链接：链表分割_牛客题霸_牛客网
题目描述：
思路： 创建两个链表，分别放大于x和小于x的结点，最后链接起来
解题过程：
1.创建四个节点(两个链表的哨兵位头结点和尾结点)，分别放大于x和小于x的结点，这里会采用尾插的方式
2.最后将小的链表的尾结点链接上大的链表的头结点的下一个节点
3.链接完后返回的是小链表头结点的下一个节点，可以用rethead记录，最后释放掉申请的节点空间，再返回rethead就可以了
4.其中有一个特别需要注意的我已经在下图中解释出来了，大家也可以试着自己把那一步去掉，调试去找找错误
具体解题过程图示如下：
代码演示：
/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {}};*/class Partition {public: ListNode* partition(ListNode* pHead, int x) { // write code here //创建两个链表，一个全是比x大的，一个全是小的 ListNode*leasthead,*leasttail; leasthead=leasttail=(ListNode*)malloc(sizeof(ListNode)); ListNode*largehead,*largetail; largehead=largetail=(ListNode*)malloc(sizeof(ListNode)); //遍历原数组 ListNode*pcur=pHead; while(pcur) { if(pcur->valnext=pcur; leasttail=leasttail->next; } else { largetail->next=pcur; largetail=largetail->next; } pcur=pcur->next; } largetail->next=NULL; leasttail->next=largehead->next; ListNode*rethead=leasthead->next; free(largehead); free(leasthead); return rethead; }};往期回顾：
【数据结构初阶】--顺序表(三)
【数据结构初阶】--单链表(一)
【数据结构初阶】--单链表(二)
结语：本篇文章就到此结束了，《LetetCode刷题指南》中的题目比起之间的C语言刷题集中的题目，肯定会更加复杂一些。而且题目形式也不一样，大家需要注意一下。这一篇中的调试技巧还是很有用的，大家可以试着掌握一下，如果文章对你有帮助的话，欢迎评论，点赞，收藏加关注，感谢大家的支持
