LeetCode_143. 重排链表（c语言）

最新推荐文章于 2024-04-26 16:54:58 发布

AD_youyu

最新推荐文章于 2024-04-26 16:54:58 发布

阅读量953

点赞数

文章标签：算法 c语言 leetcode

本文链接：https://blog.csdn.net/dwh19992018/article/details/121613021

版权

线性表链表节点交换顺序重组数组存储

关键词由CSDN通过智能技术生成

本人采用的是线性表存储的方式，40001是题目提示。
第一步就是创建线性表node，第二步将head存入node，再依次交换顺序。
代码如下：

void reorderList(struct ListNode* head){
    //空就返回
    if(head == NULL){
        return ;
    }
    //线性表
    struct ListNode* vec[40001];
    struct ListNode* node = head;
    int n =0;
    //head存入node
    while(node != NULL){
        vec[n++] = node;
        node = node -> next;
    }

    int i = 0, j = n - 1;
    //依次交换顺序
    while(i < j){
        vec[i] -> next = vec[j];
        i++;
        if(i == j) break;
        vec[j] -> next = vec[i];
        j--;
    }
    vec[i] -> next = NULL;

}