143. 重排链表

最新推荐文章于 2024-09-13 16:27:15 发布

代码无bug

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量89

点赞数 2

分类专栏：数据结构（树）力扣刷题文章标签：链表算法数据结构

本文链接：https://blog.csdn.net/aaronyyds/article/details/135984489

版权

力扣刷题同时被 2 个专栏收录

140 篇文章 0 订阅

订阅专栏

数据结构（树）

58 篇文章 0 订阅

订阅专栏

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    void reorderList(ListNode* head) {
        if(head==NULL)return;
        vector<ListNode*>q;
        ListNode*p=head;
        while(p){
            q.push_back(p);
            p=p->next;
        }
        int i=0;int j=q.size()-1;
        while(i<j){
            q[i]->next=q[j];
            i++;
            if(i==j){
                break;
            }
            q[j]->next=q[i];
            j--;
        }
        q[i]->next=NULL;
       
    }
};