Leetcode143. 重排链表 (golang描述)

问题描述

思路简述

链表的题目主要考察coding基本功，思路难度都不算太大，这道的思路也很简单，而且链表的题目如果出现在面试一般都要求原地操作空间复杂度O(1)，尽量不用容器；

首先快慢指针找到链表的中点（奇数个节点时中点，偶数节点时上中点），然后对中点后的节点原地逆置，将逆置后的链表backup以后将中点的Next置空，随后重新组装链表即可。

代码描述

/*** Definition for singly-linked list.* type ListNode struct {*     Val int*     Next *ListNode* }*/// 逆序head之后的链表
func reverseList(head *ListNode) *ListNode{if head.Next == nil || head.Next.Next == nil{return head}p, temp := head.Next, head.Next.Nextfor temp != nil{backup := head.Nexthead.Next = tempp.Next = temp.Nexttemp.Next = backuptemp = p.Next}return head
}func reorderList(head *ListNode)  {if head == nil || head.Next == nil{return}// 奇数找到中点 偶数找到上中点low, fast := head, headfor fast.Next != nil && fast.Next.Next != nil{low = low.Nextfast = fast.Next.Next}// 反转low之后的节点R := reverseList(low)backup, help := R.Next, R.NextR.Next = nilfor help.Next!=nil{help = help.Next}help.Next = RR = backupL := headdummyNode := new(ListNode)var rearPointer *ListNode = dummyNodefor L != nil && R != nil{rearPointer.Next = LL = L.NextrearPointer = rearPointer.Nextif R == rearPointer{break}rearPointer.Next = RR = R.NextrearPointer = rearPointer.Next}rearPointer.Next = nil}

Leetcode143. 重排链表 (golang描述)相关推荐

leetcode143 重排链表
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2: 给定链 ...
【LeetCode笔记】143. 重排链表（Java、链表、栈、快慢指针）
文章目录题目描述思路 & 代码更新版:快慢指针 + 翻转链表题目描述一看题目反序:用栈更新:O(1) 空间复杂度思路 & 代码先快慢指针,找到需要入栈的起点,然后逐个入 ...
【区块反转】【链表合并】【反转链表】【链表元素分类】【链表去重】【重排链表】
目录说明: 1110 区块反转输入格式: 输出格式: 输入样例: 输出样例: 1105 链表合并输入格式: 输出格式: 输入样例: 输出样例: 1025 反转链表输入格式: 输出格式: 输入样 ...
【每日一算法】重排链表
微信改版,加星标不迷路! 每日一算法-重排链表作者:阿广阅读目录 ? 题目 ? 解析 ? 完整代码 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 ...

Leetcode143. 重排链表 (golang描述)

问题描述

思路简述

代码描述

Leetcode143. 重排链表 (golang描述)相关推荐

最新文章

热门文章