重排链表(数据结构基础回顾)

偏执的太偏执、 2023-02-21 09:22 16阅读 0赞

给定一个单链表 L：L0→L1→…→Ln-1→Ln ，  
将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例 1:

给定链表 1->2->3->4, 重新排列为 1->4->2->3.

示例 2:

给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/reorder-list  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
     * 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==nullptr)
            {
                return;
            }
            ListNode *p=head;
            while(p->next!=nullptr&&p->next->next!=nullptr)
            {
                ListNode *q;
                ListNode *k=p;
                while(k->next!=nullptr)
                {
                   q=k;
                   k=k->next;
                }
                k->next=p->next;
                p->next=k;
                q->next=nullptr;
                p=p->next->next;
            }
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，16人围观）

还没有评论，来说两句吧...

相关阅读

相关旋转链表（数据结构基础回顾）

给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4-

「爱情、让人受尽委屈。」/ 2023年02月21日 09:23/ 0 赞/ 20 阅读

相关重排链表(数据结构基础回顾)

给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实

偏执的太偏执、/ 2023年02月21日 09:22/ 0 赞/ 17 阅读

相关给定一个链表，判断链表中是否有环(数据结构基础回顾)

给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没

落日映苍穹つ/ 2023年02月20日 15:57/ 0 赞/ 16 阅读

相关链表分割（数据结构基础回顾）（链表）

编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode\ pHead，请返回重新排列后的链表的头指针

╰半橙微兮°/ 2023年02月20日 14:00/ 0 赞/ 1 阅读

相关反转链表（遍历法）（数据结构基础回顾）

反转一个单链表。我的想法是定义三个，前，中，后，节点。不断的更改节点的指向，三个节点并不断的向后移位，最终遍历完成。 ![watermark_type_ZmFuZ3poZ

港控/mmm°/ 2023年02月20日 12:19/ 0 赞/ 7 阅读

相关移除链表元素（C++，数据结构链表回顾）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmln

男娘i/ 2023年02月20日 12:17/ 0 赞/ 19 阅读

相关移除链表元素（数据结构，基础回顾）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmln

阳光穿透心脏的1/2处/ 2023年02月19日 09:30/ 0 赞/ 24 阅读

相关 144-重排链表

题目如下：给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部

阳光穿透心脏的1/2处/ 2023年01月09日 15:36/ 0 赞/ 144 阅读

相关 143. 重排链表

> 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， > 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… > > 你不能只是单纯的改变节点内部

落日映苍穹つ/ 2022年10月07日 07:48/ 0 赞/ 176 阅读

相关链表15--重排链表

1、题目： -------------------- Given a singly linked list L: L0→L1→…→Ln\-1→Ln, reorder i

灰太狼/ 2022年05月25日 07:17/ 0 赞/ 207 阅读