【LeetCode刷题指南特别篇】--移除链表元素，调试技巧，链表分割

原创于 2025-07-18 07:41:10 发布 · 2.9k 阅读

22 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #算法 #c语言 #刷题 #经验分享 #数据结构

Leetcode刷题指南专栏收录该内容

14 篇文章

订阅专栏

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