【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->val<x){leasttail->next=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语言刷题集中的题目，肯定会更加复杂一些。而且题目形式也不一样，大家需要注意一下。这一篇中的调试技巧还是很有用的，大家可以试着掌握一下，如果文章对你有帮助的话，欢迎评论，点赞，收藏加关注，感谢大家的支持