reorder-list
/**
* Definition for singly-linked list.
* class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
* val = x;
* next = null;
* }
* }
*/
public class Solution {
public ListNode getLastNode(ListNode head)
{
ListNode first = head;
ListNode fakeLast = head;
if (head.next == null)
{
return head;
}
while (first.next != null)
{
fakeLast = first;
first = first.next;
}
ListNode last = fakeLast.next;
fakeLast.next = null;
return last;
}
public void reorderList(ListNode head)
{
if(head==null){
return;
}
// 真的首结点
ListNode first = head;
// 假的首结点
ListNode fakeFirst = head;
while (first.next != null)
{
ListNode last = getLastNode(first);
fakeFirst = first.next;
if (fakeFirst == null)
{
first.next = last;
break;
}
else
{
first.next = last;
last.next = fakeFirst;
first = fakeFirst;
}
}
}
}
转载于:https://www.cnblogs.com/qingtianBKY/p/6896754.html
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
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 ...
最新文章
- 你这代码写得真丑，满屏的try-catch，全局异常处理不会吗？
- Ubuntu在当前目录下右键直接打开terminal终端
- 【转载】/etc/passwd /etc/shadow 详解
- python list map成员排序_python – 同时对多个列表进行排序
- python画端午节_我想带你去旅行，我用Python提前做了一份端午旅游攻略，请收下！...
- 新自动化文档生成-go语言-docx生成
- url即统一资源定位符
- DOM事件流三个阶段
- 游戏服务器之生成Dump文件
- OpenCV学习笔记（二十六）——小试SVM算法ml
- OpenGL超级宝典（第7版）之第八章基元处理
- 算法竞赛入门经典--大整数类
- 【秋招面经】全网最全大华前端题目总结
- 国产Si24R2F+2.4GHz超低功耗有源RFID无线发射芯片
- 理想主义者与现实主义者的差别
- 关于手机模拟器的探索
- 轮船运输推动运输的飞跃 上海交航船务秉承运输的保障
- 我希望逢着一个丁香一样地结着愁怨的姑娘
- python中对Routers的理解
- win 7 防火墙设置