143. Reorder List

关注

原创最新推荐文章于 2025-12-27 08:52:51 发布 100 阅读 AI 写同款· GEO 优化 ›

产品经理必看！用Cursor自动生成符合开发规范的技术文档（含UI设计规则模板）本文详细介绍了产品经理如何利用Cursor工具自动生成符合开发规范的技术文档，并整合UI设计规则模板。通过配置标准化文档结构和设计关联规则，Cursor能有效解决术语不统一、结构混乱等问题，提升跨团队协作效率。文章包含实际案例、规则配置要点及企业级实施方案，帮助产品经理快速掌握AI辅助文档生成技巧。阅读详情

先找到链表中心节点，反转后半段，随后将后半段插入前半段。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    void reorderList(ListNode* head) {
        ListNode *p=head,*q=head;
         if(!q||!q->next)
            return;
        q=q->next;
        q=q->next;
        while(q)
        {
            p=p->next;
            q=q->next;
            if(q==NULL)
            {
                break;
                p=p->next;
            }
            q=q->next;
        }
        ListNode *mid=p;
        
        ListNode*move=mid->next;
        ListNode *end=move;
        int temp=1;
        while(move)
        {
            if(temp)
            {
                temp--;
                move=move->next;
            }
            else
            {
                end->next=move->next;
                
                move->next=mid->next;
                mid->next=move;
                
                move=end->next;
                
            }
        }
        
        ListNode* mov=mid->next; 
        ListNode *link=head;
        mid->next=NULL;
        while(mov)
        {
            ListNode *node=new ListNode(0);
            node->val=mov->val;
            node->next=link->next;
            link->next=node;
            
            mov=mov->next;
            link=node->next;
         
        }
    }
};

收录于