Leetcode 143 链表对折

思路：

1. 通过快慢指针，一个步长为1，一个步长为2，找到链表中点。

2. 前/后半段链表反转。

3. 与另一半链表归并插入。

class Solution:def reorderList(self, head):""":type head: ListNode:rtype: void Do not return anything, modify head in-place instead."""if head == None or head.next == None:returnpre = headlat = head.nextwhile lat != None and lat.next != None:pre = pre.nextlat = lat.next.nextp = pre.nextpre.next = None# reversecur = None        while p != None:q = p.nextp.next = curcur = p p = qpre = headwhile pre != None and cur != None:tmp = cur.next  cur.next = pre.nextpre.next = curpre = pre.next.nextcur = tmp

Leetcode 143 链表对折相关推荐

【重点】LeetCode 143. Reorder List
LeetCode 143. Reorder List Solution1: 参考网址:http://www.cnblogs.com/grandyang/p/4254860.html 这段代码有值得学习 ...
Leetcode 143. 重排链表
难度:中等频次:143 题目:给定一个单链表 L 的头节点 head ,单链表 L 表示为: 请将其重新排列后变为: 不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 解题思路:链表找中 ...
Java多重链表_Java实现 LeetCode 143 重排链表
143. 重排链表给定一个单链表 L:L0→L1→-→Ln-1→Ln , 将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→- 你不能只是单纯的改变节点内部的值,而是需要实际的进行节 ...
LeetCode 143. 重排链表（链表反转+快慢指针）
1. 题目给定一个单链表 L:L0→L1→-→Ln-1→Ln , 将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→- 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. ...
LeetCode 143. 重排链表（Reorder List）
题目描述给定一个单链表 L:L0→L1→-→Ln-1→Ln , 将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→- 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. ...
25. Leetcode 143. 重排链表 (链表-基础操作类-重排链表)
给定一个单链表 L 的头节点 head ,单链表 L 表示为:L0 → L1 → - → Ln - 1 → Ln 请将其重新排列后变为:L0 → Ln → L1 → Ln - 1 → L2 → Ln ...
LeetCode 143 重排链表-中等
给定一个单链表 L:L0→L1→-→Ln-1→Ln , 将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→- 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例 1: ...
Leetcode中单链表题总结
以下是个人对所做过的LeetCode题中有关链表类型题的总结,博主小白啊,若有错误的地方,请留言指出,谢谢. 一.有关反转链表反转链表是在单链表题中占很大的比例,有时候,会以各种形式出现在题中,是比 ...
LeetCode Hot100 ---- 链表专题专题
链表力扣109:将有序链表转化为二叉搜素树力扣141:环形链表判断是否有环力扣142:环形链表检测入口位置力扣143:重拍链表力扣160:相交链表力扣206:反转链表力扣21:合并两个有 ...

Leetcode 143 链表对折

Leetcode 143 链表对折相关推荐

最新文章

热门文章