leetcode143 重排链表

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例 1:

给定链表 1->2->3->4, 重新排列为 1->4->2->3.
示例 2:

给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.

思路：分成两个链表，第二个逆置，然后插入即可。

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
public void reorderList(ListNode head) {if (head == null || head.next == null || head.next.next == null) {return;}//找中点，链表分成两个ListNode slow = head;ListNode fast = head;while (fast.next != null && fast.next.next != null) {slow = slow.next;fast = fast.next.next;}ListNode newHead = slow.next;slow.next = null;//第二个链表倒置newHead = reverseList(newHead);//链表节点依次连接while (newHead != null) {ListNode temp = newHead.next;newHead.next = head.next;head.next = newHead;head = newHead.next;newHead = temp;}}private ListNode reverseList(ListNode head) {if (head == null) {return null;}ListNode tail = head;head = head.next;tail.next = null;while (head != null) {ListNode temp = head.next;head.next = tail;tail = head;head = temp;}return tail;
}

leetcode143 重排链表相关推荐

Leetcode143. 重排链表 (golang描述)
问题描述思路简述链表的题目主要考察coding基本功,思路难度都不算太大,这道的思路也很简单,而且链表的题目如果出现在面试一般都要求原地操作空间复杂度O(1),尽量不用容器: 首先快慢指针找到链表 ...
【每日一算法】重排链表
微信改版,加星标不迷路! 每日一算法-重排链表作者:阿广阅读目录 ? 题目 ? 解析 ? 完整代码 1 题目给定一个单链表 L:L0→L1→-→Ln-1→Ln , 将其重新排列后变为: L0→L ...
LeetCode-笔记-143. 重排链表
LeetCode-笔记-143. 重排链表 143. 重排链表给定一个单链表 L:L0→L1→-→L**n-1→Ln , 将其重新排列后变为: L0→L**n→L1→L**n-1→L2→L**n-2 ...
Java多重链表_Java实现 LeetCode 143 重排链表
143. 重排链表给定一个单链表 L:L0→L1→-→Ln-1→Ln , 将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→- 你不能只是单纯的改变节点内部的值,而是需要实际的进行节 ...
【CCCC】L2-022 重排链表 (25分)，，链表遍历
problem L2-022 重排链表 (25分) 给定一个单链表 L 1 →L 2 →⋯→L n−1 →L n ,请编写程序将链表重新排列为 L n →L ...
重排链表-c语言链表法解决
重排链表-c语言链表法解决给定一个单链表 L 的头节点 head ,单链表 L 表示为: L0 → L1 → - → Ln - 1 → Ln 请将其重新排列后变为: L0 → Ln → L1 → L ...
【L2-022 重排链表】天梯赛L2系列详细解答
天梯赛L2-022 重排链表题目详情: 输入样例: 00100 6 00000 4 99999 00100 1 12309 68237 6 -1 33218 3 00000 99999 5 6823 ...
【区块反转】【链表合并】【反转链表】【链表元素分类】【链表去重】【重排链表】
目录说明: 1110 区块反转输入格式: 输出格式: 输入样例: 输出样例: 1105 链表合并输入格式: 输出格式: 输入样例: 输出样例: 1025 反转链表输入格式: 输出格式: 输入样 ...
Leetcode之重排链表
文章目录前言一.线性表二.寻找链表中点 + 链表逆序 + 合并链表总结前言题目如下: 重排链表(点我) 一.线性表因为链表不能下标访问元素,所以我们不能随机访问链表中的元素,因此我们采用 ...

leetcode143 重排链表

leetcode143 重排链表相关推荐

最新文章

热门文章