【Leetcode】143. Reorder List（链表）

红太狼 2022-02-04 23:17 191阅读 0赞

Given a singly linked list *L*: *L*0→*L*1→…→*L**n*\-1→*L*n,  
reorder it to: *L*0→*L**n*→*L*1→*L**n*\-1→*L*2→*L**n*\-2→…

You may **not** modify the values in the list's nodes, only nodes itself may be changed.

**Example 1:**

Given 1->2->3->4, reorder it to 1->4->2->3.

**Example 2:**

Given 1->2->3->4->5, reorder it to 1->5->2->4->3.

题目大意：

根据给出的样例将原始链表处理成给出的形式。

解题思路：

借助额外的空间，将链表改为有索引的形式。

faster than 54%

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
    class Solution {
    public:
        void reorderList(ListNode* head) {
            if(head){
                vector<ListNode*> c;
                while(head){
                    c.push_back(head);
                    head=head->next;
                }
                int mid = int(c.size()/2);
                // cout<<mid<<endl;
                for(int i=0,j=c.size()-1;i<mid&&j>mid;i++,j--){
                    // cout << i << " " << j << endl;
                    c[j]->next = c[i]->next;
                    c[i]->next = c[j];
                }
                c[mid]->next = NULL;
                head = c[0];
            }
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关【LeetCode 143】重排链表

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

水深无声/ 2022年12月05日 00:47/ 0 赞/ 167 阅读

相关 [leetcode]143. Reorder List -- JavaScript 代码

/ Definition for singly-linked list. function ListNode(val) { this.val = val; th

川长思鸟来/ 2022年09月25日 09:27/ 0 赞/ 17 阅读

相关 LeetCode143—Reorder List

原题 [原题链接][Link 1] > Given a singly linked list L: L0→L1→…→Ln-1→Ln, > reorder it to

我不是女神ヾ/ 2022年07月16日 02:21/ 0 赞/ 159 阅读

相关 leetcode 143. Reorder List 双指针

Given a singly linked list L: L0?L1?…?Ln-1?Ln, reorder it to: L0?Ln?L1?Ln-1?L2?Ln-2?…

柔情只为你懂/ 2022年06月08日 06:06/ 0 赞/ 156 阅读

相关 [Leetcode][python]Reorder List/重排链表

题目大意将单向链表`L0→L1→…→Ln-1→L`n转化为`L0→Ln→L1→Ln-1→L2→Ln-2→…`的形式，也就是从头部取一个节点，从尾部取一个节点，直到将原链

淡淡的烟草味﹌/ 2022年06月03日 02:59/ 0 赞/ 197 阅读

相关 LeetCode刷题笔记（链表）：reorder-list

-------------------- 转载请注明作者和出处：[http://blog.csdn.net/u011475210][http_blog.csdn.net

桃扇骨/ 2022年06月01日 00:38/ 0 赞/ 199 阅读

相关 LeetCode143. 重排链表

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

阳光穿透心脏的1/2处/ 2022年05月10日 04:48/ 0 赞/ 174 阅读

相关 LeetCode 143.Reorder List (重排链表)

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

拼搏现实的明天。/ 2022年05月08日 13:26/ 0 赞/ 186 阅读

相关 143. Reorder List

Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…

淡淡的烟草味﹌/ 2022年03月07日 10:28/ 0 赞/ 151 阅读

相关【Leetcode】143. Reorder List（链表）

Given a singly linked list L: L0→L1→…→Ln\-1→Ln, reorder it to: L0→Ln→L1→Ln\-1→L2→Ln\-2

红太狼/ 2022年02月04日 23:17/ 0 赞/ 192 阅读