zoukankan      html  css  js  c++  java
  • Java for LeetCode 143 Reorder List

    Given a singly linked list L: L0L1→…→Ln-1Ln,
    reorder it to: L0LnL1Ln-1L2Ln-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}.

    解题思路一:

    每次将Ln换到前面,得到L0LnL1L2L3→,然后对L1使用相同操作,JAVA实现如下:

    	public void reorderList(ListNode head) {
    		ListNode headCopy = head;
    		while (headCopy != null && headCopy.next != null
    				&& headCopy.next.next != null) {
    			ListNode temp = headCopy;
    			while (temp.next.next != null)
    				temp = temp.next;
    			temp.next.next = headCopy.next;
    			headCopy.next = temp.next;
    			temp.next = null;
    			temp = headCopy.next.next;
    			headCopy=headCopy.next.next;
    		}
    	}
    

     结果TLE

    解题思路二:

    空间换时间,将所有的node存到一个list中,然后每次操作list头尾两个node即可,JAVA实现如下:

        public void reorderList(ListNode head) {
    		LinkedList<ListNode> list = new LinkedList<ListNode>();
    		ListNode headCopy = head,end = head;
    		while (headCopy != null) {
    			list.add(headCopy);
    			headCopy = headCopy.next;
    		}
    		while(list.size()>2){
    			headCopy=list.poll();
    			end=list.get(list.size()-1);
    			list.remove(list.size()-1);
    			headCopy.next=end;
    			end.next=list.peek();
    			list.get(list.size()-1).next=null;
    		}
        }
    
  • 相关阅读:
    滑动拼图
    CentOS8安装中文输入法
    windows+ubuntu 双系统时间不一致的问题
    Goland 2019下载和安装(带破解补丁和汉化包)
    防火墙站名资源脚本
    linux上以服务方式启动程序kestrel
    NLog实践记录
    sqlserver安装ubuntu
    pyspark提交集群任务
    无法打开hadoop的UI页面
  • 原文地址:https://www.cnblogs.com/tonyluis/p/4552949.html
Copyright © 2011-2022 走看看