27. Leetcode 92. 反转链表 II (链表-反转链表)

给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。示例 1：输入：head = [1,2,3,4,5], left = 2, right = 4
输出：[1,4,3,2,5]
示例 2：输入：head = [5], left = 1, right = 1
输出：[5]

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def reverseBetween(self, head: ListNode, left: int, right: int) -> ListNode:# 初始化 pre, curpre = Nonecur = head# cur 指针到达第m个节点while left > 1:pre = curcur = cur.nextleft -= 1right -= 1# 初始化 con tail con = pretail = cur# 链表反转while right > 0:temp = cur.nextcur.next = prepre = curcur = tempright -= 1if con:con.next = preelse:head = pretail.next = curreturn head

27. Leetcode 92. 反转链表 II (链表-反转链表)相关推荐

92. 反转链表 II(翻转部分链表)
题目: 反转从位置 m 到 n 的链表.请使用一趟扫描完成反转. 说明: 1 ≤ m ≤ n ≤ 链表长度. 方法:双指针+穿针引线函数代码: class Solution {public:List ...
Leetcode剑指 Offer II 024. 反转链表
文章目录题目题解题目 https://leetcode-cn.com/problems/UHnkqh/submissions/ 题解题目所给的头结点是指第一个数据节点,所以我们需要自己建立虚拟 ...
LeetCode Reverse Linked List II 反置链表2
题意:将指定的一段位置[m,n]的链表反置,返回链表头. 思路:主要麻烦在链表头,如果要从链表头就开始,比较特殊. 目前用DFS实现,先找到m-1的位置,再找到n+1的位置,中间这段就是否要反置的,交 ...
leetcode142. 环形链表 II(暴力+双链表)
一:题目二:思路 1.双指针快慢指针(快指针一次一个结点,慢指针一次两个结点) 2.如果有环的话,那么快慢指针肯定会相遇 3.那么相遇的地点一定在环中因为如果没有环的话慢指针是永远追不到快指针的 ...
【Leetcode】拿捏链表（四）——160. 相交链表、141. 环形链表、142. 环形链表 II
作者:一个喜欢猫咪的的程序员专栏:<Leetcode> 喜欢的话:世间因为少年的挺身而出,而更加瑰丽. --<人民 ...
LeetCode-链表-142. 环形链表 II
描述 142. 环形链表 II 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 ...
142. 环形链表 II golang
142. 环形链表 II 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始 ...
环形链表环形链表 II
文章目录前言 1.141. 环形链表证明为什么快指针一定为2步,慢指针一定为1步 1.当循环链表前的距离与循环链表后的距离相等时 2.当循环链表前的距离为循环链表后的距离的1/2 同种情况下,fa ...
142. 环形链表 II
142. 环形链表 II 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始 ...

27. Leetcode 92. 反转链表 II (链表-反转链表)

27. Leetcode 92. 反转链表 II (链表-反转链表)相关推荐

最新文章

热门文章