leetcode-92-反转链表②

题目描述：

方法一:

class Solution:def reverseBetween(self, head: ListNode, m: int, n: int) -> ListNode:dummy = ListNode(0)dummy.next = headpre = dummyfor i in range(m-1):pre = pre.nextstart = pre.nexttrail = start.nextfor i in range(n-m):start.next = trail.nexttrail.next = pre.nextpre.next = trailtrail = start.nextreturn dummy.next

方法二：

找到要翻转部分的链表,将其翻转,再与原链表拼接;

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = Noneclass Solution:def reverseBetween(self, head: ListNode, m: int, n: int) -> ListNode:dummy = ListNode(0)dummy.next = headpre = dummyfor i in range(m-1):pre = pre.nextnode =Nonecur = pre.nextfor i in range(n-m+1):tmp = cur.nextcur.next = nodenode = curcur = tmppre.next.next = curpre.next = nodereturn dummy.next

转载于:https://www.cnblogs.com/oldby/p/11180942.html

leetcode-92-反转链表②相关推荐

Leetcode 92.反转链表
92.反转链表反转从位置 m 到 n 的链表.请使用一趟扫描完成反转. 说明: 1 ≤ m ≤ n ≤ 链表长度. 示例: 输入: 1->2->3->4->5->NUL ...
LeetCode 92反转链表Ⅱ93复制ip地址94二叉树的中序遍历
微信搜一搜:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打卡群,欢迎 ...
LeetCode 92 ——反转链表 II
1. 题目 2. 解答我们需要先找到第 m 个结点及其上一个结点,然后将从 m 到 n 的结点进行反转,最后依次将 m 到 n 反转后的结点和 n 之后的结点放入原链表中即可. 从前往后依次遍历 m ...
LeetCode 92. 反转链表 II（双指针）
1. 题目反转从位置 m 到 n 的链表.请使用一趟扫描完成反转. 说明: 1 ≤ m ≤ n ≤ 链表长度. 示例:输入: 1->2->3->4->5->NULL, ...
27. Leetcode 92. 反转链表 II (链表-反转链表)
给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right .请你反转从位置 left 到位置 right 的链表节点,返回反转后的链表 .示例 1 ...
Leetcode 92 反转链表 II (每日一题 20210726)
给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right .请你反转从位置 left 到位置 right 的链表节点,返回反转后的链表 .示例 1 ...
LeetCode 92反转链表||-中等
给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right .请你反转从位置 left 到位置 right 的链表节点,返回反转后的链表 . 输入: ...
Leetcode 92反转链表
题目反转从位置 m 到 n 的链表.请使用一趟扫描完成反转. 说明: 1 ≤ m ≤ n ≤ 链表长度. 示例: 输入: 1->2->3->4->5->NULL, m ...
LeetCode 中等难度 92. 反转链表 II解题思路
92. 反转链表 II 题目:中等难度反转从位置 m 到 n 的链表.请使用一趟扫描完成反转. 说明: 1 ≤ m ≤ n ≤ 链表长度. 示例: 输入: 1->2->3->4-& ...
LeetCode 206. 反转链表(Reverse Linked List) 16
206. 反转链表 206. Reverse Linked List 题目描述反转一个单链表. 每日一算法2019/5/19Day 16LeetCode206. Reverse Linked Lis ...

leetcode-92-反转链表②

leetcode-92-反转链表②相关推荐

最新文章

热门文章