Reorder List

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

You must do this in-place without altering the nodes' values.

For example,

Given {1,2,3,4}, reorder it to {1,4,2,3}.

先用快慢指针找到链表的中点，然后翻转链表后半部分，再和前半部分组合。

/*** 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 == NULL || head->next == NULL) return;  ListNode* slow=head,*fast=head;while(fast->next && fast->next->next){slow=slow->next;fast=fast->next->next;}ListNode* list2=slow->next;slow->next=NULL;ListNode* list1=head;ListNode* cur=list2,*temp=list2->next;cur->next=NULL;while(temp){ListNode* tem=temp->next;temp->next=cur;cur=temp;temp=tem;}list2=cur;ListNode* Node1=list1,*node2=list2;while(node2){ListNode* tem1=Node1->next;ListNode* tem2=node2->next;Node1->next=node2;node2->next=tem1;Node1=tem1;node2=tem2;}}
};

Reorder List相关推荐

leetcode之Reorder List
Given a singly linked list L: L0→L1→-→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→- You must do th ...
R语言dplyr包数据列重排（reorder）实战：把特定数据列移动到第一列、把特定数据列移动到最后一列、数据列多列重排、按照字母顺序重排数据列、把数据列反序
R语言dplyr包数据列重排(reorder)实战:把特定数据列移动到第一列.把特定数据列移动到最后一列.数据列多列重排.按照字母顺序重排数据列.把数据列反序目录
R语言ggplot2使用geom_line函数geom_point函数可视化哑铃图、并对哑铃图进行排序（reorder dumbbell plot）
R语言ggplot2使用geom_line函数geom_point函数可视化哑铃图.并对哑铃图进行排序(reorder dumbbell plot) 目录
ggplot2可视化水平箱图并使用fct_reorder排序数据、使用na.rm处理缺失值(reorder boxplot with fct_reorder)、按照箱图的中位数从小到大排序水平箱图
ggplot2可视化水平箱图并使用fct_reorder排序数据.使用na.rm处理缺失值(reorder boxplot with fct_reorder).按照箱图的中位数从小到大排序水平箱图(O ...
R对因子变量的等级进行重新排序（Reorder Factor Levels）
R对因子变量的等级进行重新排序(Reorder Factor Levels) 目录 R对因子变量的等级进行重新排序(Reorder Factor Levels) 因子等级重排
LeetCode：937. Reorder Log Files
051401 题目 You have an array of logs. Each log is a space delimited string of words. For each log, th ...
Leetcode PHP题解--D54 937. Reorder Log Files
D54 937. Reorder Log Files 题目链接 937. Reorder Log Files 题目分析给定一个数组,每一个元素是一条"日志". 每一条日志的第一个 ...
LeetCode - Reorder List
Reorder List 2014.1.13 22:07 Given a singly linked list L: L0→L1→-→Ln-1→Ln, reorder it to: L0→Ln→L1→ ...
G面经prepare: Reorder String to make duplicates not consecutive
字符串重新排列,让里面不能有相同字母在一起.比如aaabbb非法的,要让它变成ababab.给一种即可 Greedy: 跟FB面经Prepare task Schedule II很像,记录每个char ...

Reorder List

Reorder List相关推荐

最新文章

热门文章