143. 重排链表

最新推荐文章于 2024-07-22 16:27:42 发布

拽拽就是我

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量118

点赞数

分类专栏： leetcode刷题打卡文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_32355021/article/details/125078900

版权

leetcode刷题打卡专栏收录该内容

161 篇文章 0 订阅

订阅专栏

leetcode力扣刷题打卡

题目：143. 重排链表
描述：给定一个单链表 L 的头节点 head ，单链表 L 表示为：

L0 → L1 → … → Ln - 1 → Ln
请将其重新排列后变为：

L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …
不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

解题思路

1、用数组来存储链表节点，这样就可以通过下标访问节点；

原代码##

class Solution {
public:
    void reorderList(ListNode* head) {
        vector<ListNode*>v;
        ListNode *p = head;
        while (p) {
            v.emplace_back(p);
            p = p->next;
        }
        int l = 0, r = v.size() - 1;
        while (l < r) {
            v[l]->next = v[r];
            l++;
            v[r]->next = v[l];
            r--;
        }
        v[l]->next = nullptr;
    }
};