leetcode 143. 重排链表（java）

最新推荐文章于 2023-06-10 17:17:36 发布

姐姐的半熟芝士

最新推荐文章于 2023-06-10 17:17:36 发布

阅读量134

点赞数

分类专栏：学习做题leetcode 文章标签： leetcode 链表 java

本文链接：https://blog.csdn.net/qq_45908682/article/details/125771056

版权

学习做题leetcode 专栏收录该内容

341 篇文章 1 订阅

订阅专栏

明天zeku冲冲冲

class Solution {
    public void reorderList(ListNode head) {
        if (head == null) {
            return;
        }
        List<ListNode> list = new ArrayList<ListNode>();
        ListNode node = head;
        while (node != null) {
            list.add(node);
            node = node.next;
        }
        int i = 0, j = list.size() - 1;
        while (i < j) {
            list.get(i).next = list.get(j);
            i++;
            if (i == j) {
                break;
            }
            list.get(j).next = list.get(i);
            j--;
        }
        list.get(i).next = null;
    }
}