zoukankan      html  css  js  c++  java
  • 143. Reorder List

    Given a singly linked list LL0→L1→…→Ln-1→Ln,
    reorder it to: L0→LnL1→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}.

    1.找到中点

    2.reverse后半段 注意 reverse(slow.next) 并且 slow.next = null;

    3.merge

    /**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    public class Solution {
        public void reorderList(ListNode head) {
            if(head == null || head.next == null || head.next.next == null) return;
            ListNode slow = head;
            ListNode fast = head;
            while(fast != null && fast.next != null){
                slow = slow.next;
                fast = fast.next.next;
            }
            fast = reserve(slow.next);
            slow.next=null;
            slow = head;
            while(fast != null){
                ListNode temp = slow.next;
                ListNode temp2 = fast.next;
                slow.next = fast;
                slow = temp;
                fast.next = temp;
                fast = temp2;
            }
        }
        
        public ListNode reserve(ListNode head){
            if(head == null || head.next == null) return head;
            ListNode dummy = new ListNode(0);
            dummy.next = head;
            ListNode pre = dummy;
            ListNode first = head;
            ListNode cur = head.next;
            while(cur != null){
                first.next = cur.next;
                cur.next = pre.next;
                pre.next = cur;
                cur= first.next;
            }
            return pre.next;
        }
    }
  • 相关阅读:
    js对象
    _proto_和prototype区别
    手写自己的Vuex
    limitPNG压缩图片
    swiper兼容性ie浏览器出现的问题
    postcss-pxtorem
    【Other】Win10防火墙放行Docker(WSL2)端口
    docker容器内使用apt-get报错
    docker+mysql
    docker部署+验证码错误
  • 原文地址:https://www.cnblogs.com/joannacode/p/6121563.html
Copyright © 2011-2022 走看看