143. Reorder List

最新推荐文章于 2024-10-13 15:10:00 发布

whbing1472

最新推荐文章于 2024-10-13 15:10:00 发布

阅读量198

点赞数

分类专栏： leetcode 文章标签： leetcode java 143

本文链接：https://blog.csdn.net/whbing1472/article/details/52919301

版权

leetcode 专栏收录该内容

119 篇文章 0 订阅

订阅专栏

    public static void reorderList(ListNode head) {
        if(head == null) {
            return;
        }
        int count = 0;
        ListNode cur = head;
        while(cur != null) {
            count++;
            cur = cur.next;
        }
        if(count == 1 || count == 2) {
            return;
        }else {
            int flag = count/2+1;
            cur = head;
            int index = 0;
            ListNode tmp = null;
            while(index < flag) {
                index++;
                tmp = cur;
                cur = cur.next;
            }
            ListNode prep = cur,tcur = cur.next,tn = null,thead = null,rhead = null;
            prep.next = null;
            tmp.next = null;
            while(tcur != null) {
                tn = tcur.next;
                tcur.next = prep;
                prep = tcur;
                tcur = tn;
            }
            tcur = prep;
            cur = head;

            while(tcur != null) {
                thead = tcur.next;
                rhead = cur.next;
                tcur.next = cur.next;
                cur.next = tcur;
                cur = rhead;
                tcur = thead;
            }
        }

    }