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

文章目录

须知

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

点赞、收藏与分享：觉得这篇文章对你有帮助吗？别忘了点赞、收藏并分享给更多的小伙伴哦！你们的支持是我不断进步的动力！
分享给更多人：如果你觉得这篇文章对你有帮助，欢迎分享给更多对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->valnext=pcur1;
                newTail=newTai