剑指 Offer II 026. 重排链表

思路：找栈的中心位置，然后将后半部分全部送入栈中，然后一前一后挨个对接即可。

class Solution {public void reorderList(ListNode head) {ListNode _head = head;Deque<ListNode> stack = new ArrayDeque<>();int len = 0;while(_head != null){len++;stack.push(_head);_head = _head.next;}//注意，不用找这个所谓的中间的//只要出栈的元素和正序的元素重合 即可停止。if(len < 3) return ;_head = head;ListNode node1 = head;ListNode node2 = head.next;while(node2.next != node1){_head = stack.pop();node1.next = _head;_head.next = node2;node1 = node2;node2 = node2.next;}node1.next = null;}
}

剑指 Offer II 026. 重排链表相关推荐

Leetcode剑指 Offer II 024. 反转链表
文章目录题目题解题目 https://leetcode-cn.com/problems/UHnkqh/submissions/ 题解题目所给的头结点是指第一个数据节点,所以我们需要自己建立虚拟 ...
剑指 Offer II 024. 反转链表
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给定单链表的头节点 head ,请反转链表,并返回反转后的链表的头节点. 示 ...
Leetcode刷题笔记——剑指offer II （一）【整数、数组、字符串、链表】
目录整数剑指 Offer II 001. 整数除法剑指 Offer II 002. 二进制加法剑指 Offer II 003. 前 n 个数字二进制中 1 的个数剑指 Offer II 00 ...
力扣OJ 剑指 Offer II
目录剑指 Offer II 001. 整数除法剑指 Offer II 002. 二进制加法剑指 Offer II 003. 前 n 个数字二进制中 1 的个数剑指 Offer II 004. ...
剑指 Offer II 027. 回文链表
剑指 Offer II 027. 回文链表: 题目链接 :剑指 Offer II 027. 回文链表题目:给定一个链表的头节点 head ,请判断其是否为回文链表. 如果一个链表是回文,那么链表节 ...
LeetCode 21.23.剑指 Offer II 078. 合并两个有序链表 | C语言版
LeetCode 21. 合并两个有序链表 | C语言版 LeetCode 21. 合并两个有序链表题目描述解题思路思路一:使用栈代码实现运行结果参考文章: 思路二:减少遍历节点数代码实 ...
剑指Offer II --- 2021/9/2
目录剑指Offer II 116. 朋友圈剑指Offer II 098. 路径的数目剑指Offer II 068. 查找插入位置剑指Offer II 078. 合并排序链表剑指Offer I ...
Leetcode刷题笔记——剑指offer II （五）【二分、排序、回溯】
这里写目录标题二分查找剑指 Offer II 069. 山峰数组的顶部剑指 Offer II 070. 排序数组中只出现一次的数字剑指 Offer II 071. 按权重生成随机数剑指 Of ...
LeetCode Algorithm 剑指 Offer II 056. 二叉搜索树中两个节点之和
剑指 Offer II 056. 二叉搜索树中两个节点之和 Ideas 这题有点类似一个组合题,首先是通过二叉树遍历得到一个序列,然后再通过LeetCode Algorithm 1. 两数之和的方法查 ...

剑指 Offer II 026. 重排链表

剑指 Offer II 026. 重排链表相关推荐

最新文章

热门文章