LeetCode 143. 重排链表

最新推荐文章于 2024-04-11 13:10:02 发布

庾信平生最萧瑟

最新推荐文章于 2024-04-11 13:10:02 发布

阅读量303

点赞数

分类专栏： deep learning 文章标签：链表

本文链接：https://blog.csdn.net/qq_44669578/article/details/109178877

版权

deep learning 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

本文介绍了一种使用双指针技术来解决LeetCode上链表重构问题的方法。通过将链表节点存储在向量中，利用两个指针从两端向中间遍历并重新连接节点的方式，实现了链表的重构。最后特别注意将尾部节点的next设为null。

摘要由CSDN通过智能技术生成

原题目：https://leetcode-cn.com/problems/reorder-list/

思路：

使用vector存储节点，然后使用双指针进行重新连接，最后注意最后的节点的next置为空

代码：

class Solution {
public:
    void reorderList(ListNode *head) {
        if (head == nullptr) {
            return;
        }
        vector<ListNode *> vec;
        ListNode *node = head;
        while (node) {
            vec.emplace_back(node);
            node = node->next;
        }
        int i = 0, j = vec.size() - 1;
        while (i < j) {
            vec[i]->next = vec[j];
            i++;
            if (i == j) {
                break;
            }
            vec[j]->next = vec[i];
            j--;
        }
        vec[i]->next = nullptr;
    }
};