【初阶数据结构篇】单链表OJ题（上篇）

最新推荐文章于 2025-06-15 18:51:34 发布

far away4002

最新推荐文章于 2025-06-15 18:51:34 发布

阅读量706

点赞数 13

分类专栏：数据结构文章标签：数据结构单链表OJ题算法题快慢指针找中间节点

本文链接：https://blog.csdn.net/braveact/article/details/143889642

版权

文章目录

须知

💬 欢迎讨论：如果你在学习过程中有任何问题或想法，欢迎在评论区留言，我们一起交流学习。你的支持是我继续创作的动力！

👍 点赞、收藏与分享：觉得这篇文章对你有帮助吗？别忘了点赞、收藏并分享给更多的小伙伴哦！你们的支持是我不断进步的动力！
🚀 分享给更多人：如果你觉得这篇文章对你有帮助，欢迎分享给更多对C++感兴趣的朋友，让我们一起进步！

前言：

本篇文章是一篇训练题，以锻炼自己的思维为主，题目相对较简单，便于小白入门算法，接下来将跟着小编探索算法在解题中的应用。

1. 链表分割

题目链接：链表分割_牛客题霸_牛客网

题目描述：

1.1 解题思路：

思路1：

创建新链表，两次循环判断，第一次将所有小于x的节点尾插到新链表中，第二次循环将所有大于x节点的值尾插到第一次循环结束后的链表中，再返回新链表的头结点即可。

class Partition {
public:
    ListNode* partition(ListNode* pHead, int x) {
        // write code here
        ListNode* pcur1=pHead;
        ListNode* pcur2=pHead;
        ListNode* newHead,*newTail=(ListNode*)malloc(sizeof(ListNode));
        //第一次循环将所有小于x的节点尾插到新链表中
        while(pcur1)
        {
            if(pcur1->val<x)
            {
                newTail->next=pcur1;
                newTail=newTai

最低0.47元/天解锁文章