当前位置： 首页 > wzjs >正文

伊斯兰网站做合格穆斯林的条件兰州seo网站建设

wzjs 2025/8/18 21:07:57
伊斯兰网站做合格穆斯林的条件,兰州seo网站建设,做软装找图片的网站,网站建设基础1. 题目 描述 给你单链表的头指针 head 和两个整数 left 和 right &#xff0c;其中 left < right 。请你反转从位置 left 到位置 right 的链表节点&#xff0c;返回 反转后的链表 。 示例1 输入&#xff1a; 输入&#xff1a;head [1,2,3,4,5], left 2, right 4 输…

1. 题目

描述

给你单链表的头指针 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]

提示：

  • 链表中节点数目为 n

  • 1 <= n <= 500

  • -500 <= Node.val <= 500

  • 1 <= left <= right <= n

2. 解题思路

第1步：定义一个临时链表头节点。

第2步：定义（找到）截取区间外的指针变量：pre、post，截取区间指针变量：left、right。

第3步：切断原连接。

第4步：翻转局部链表。

链表的局部反转，可以参考上一篇讲解的《可视化图解算法：反转链表》。

第5步：接回原来的链表。

如果文字描述的不太清楚，你可以参考视频的详细讲解。

  • Python编码：哔哩哔哩_bilibilihttps://www.bilibili.com/cheese/play/ep1370258

  • Java编码：哔哩哔哩_bilibilihttps://www.bilibili.com/cheese/play/ep1366714

  • Golang编码：数据结构笔试面试算法-Go语言版_哔哩哔哩_bilibili数据结构笔试面试算法-Go语言版,bilibili课堂,哔哩哔哩课堂,哔哩哔哩,Bilibili,B站,弹幕https://www.bilibili.com/cheese/play/ep1364391

3. 编码实现

3.1 Python编码实现

class ListNode:def __init__(self, x):self.val = x  # 链表的数值域self.next = None  # 链表的指针域# 从链表节点尾部添加节点
def insert_node(node, value):if node is None:print("node is None")return# 创建一个新节点new_node = ListNode(value)cur = node# 找到链表的末尾节点while cur.next is not None:cur = cur.next# 末尾节点的next指针域连接新节点cur.next = new_node# 打印链表（从链表头结点开始打印链表的值）
def print_node(node):cur = node# 遍历每一个节点while cur is not None:print(cur.val, end="\t")cur = cur.next  # 更改指针变量的指向print()def reverseList(left):if left is None:returnpre = None  # （操作的）前序节点cur = left  # （操作的）当前节点nxt = left  # （操作的）下一个节点while cur is not None:nxt = cur.nextcur.next = prepre = curcur = nxt#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param head ListNode类
# @param m int整型
# @param n int整型
# @return ListNode类
#
class Solution:def reverseBetween(self, head: ListNode, m: int, n: int) -> ListNode:# write code here# 1. 定义一个临时链表头节点tmp_head = ListNode(-1)tmp_head.next = head# 2.定义（找到）截取区间外的指针变量：pre、post，截取区间指针变量：left、rightpre = tmp_headfor i in range(m - 1):pre = pre.nextleft = pre.nextright = tmp_headfor i in range(n):right = right.nextpost = right.next# 3.切断链接pre.next = Noneright.next = None# 4. 翻转局部链表reverseList(left)# 5.接回原来的链表pre.next = rightleft.next = postreturn tmp_head.nextif __name__ == '__main__':root = ListNode(1)insert_node(root, 2)insert_node(root, 3)insert_node(root, 4)insert_node(root, 5)print_node(root)s = Solution()head = s.reverseBetween(root, 2, 4)print_node(head)

3.2 Java编码实现

package LL02;import javax.swing.plaf.nimbus.NimbusLookAndFeel;public class Main {//定义链表节点static class ListNode {private int val;  //链表的数值域private ListNode next; //链表的指针域public ListNode(int data) {this.val = data;this.next = null;}}//添加链表节点private static void insertNode(ListNode node, int data) {if (node == null) {return;}//创建一个新节点ListNode newNode = new ListNode(data);ListNode cur = node;//找到链表的末尾节点while (cur.next != null) {cur = cur.next;}//末尾节点的next指针域连接新节点cur.next = newNode;}//打印链表（从头节点开始打印链表的每一个节点）private static void printNode(ListNode node) {ListNode cur = node;//遍历每一个节点while (cur != null) {System.out.print(cur.val + "\t");cur = cur.next; //更改指针变量的指向}System.out.println();}public static class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** @param head ListNode类* @param m    int整型* @param n    int整型* @return ListNode类*/public ListNode reverseBetween(ListNode head, int m, int n) {// write code here//1. 定义一个临时链表头节点ListNode tmpHead = new ListNode(-1);tmpHead.next = head;//2.定义（找到）截取区间外的指针变量：pre、post，截取区间指针变量：left、rightListNode pre = tmpHead;for (int i = 0; i < m - 1; i++) {pre = pre.next;}ListNode left = pre.next;ListNode right = tmpHead;for (int i = 0; i < n; i++) {right = right.next;}ListNode post = right.next;//3.切断链接pre.next = null;right.next = null;//4.反转局部链表reverseList(left);//5.接回原来的链表pre.next = right;left.next = post;return tmpHead.next;}private void reverseList(ListNode left) {ListNode pre = null; //前序节点ListNode cur = left; //（操作的）当前节点ListNode nxt = left;//（操作的）下一个节点while (cur != null) {nxt = cur.next;cur.next = pre;pre = cur;cur = nxt;}}}public static void main(String[] args) {ListNode root = new ListNode(1);insertNode(root, 2);insertNode(root, 3);insertNode(root, 4);insertNode(root, 5);printNode(root);Solution solution = new Solution();ListNode head = solution.reverseBetween(root, 2, 4);printNode(head);}
}

3.3 Golang编码实现

package mainimport ("fmt"
)type ListNode struct {Val  int       //链表的数值域Next *ListNode //链表的指针域
}/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可*** @param head ListNode类* @param m int整型* @param n int整型* @return ListNode类*/
func reverseBetween(head *ListNode, m int, n int) *ListNode {// write code here//1. 定义一个临时链表头节点tempHead := &ListNode{Val: -1}tempHead.Next = head//2.定义（找到）截取区间外的指针变量：pre、post，截取区间指针变量：left、rightpre := tempHeadfor i := 0; i < m-1; i++ {pre = pre.Next}left := pre.Nextright := tempHeadfor i := 0; i < n; i++ {right = right.Next}post := right.Next//3.切断链接pre.Next = nilright.Next = nil//4.翻转局部链表reverseList(left)//5.接回原来的链表pre.Next = rightleft.Next = postreturn tempHead.Next
}func reverseList(left *ListNode) {var pre *ListNode //（操作的）前序节点cur := left       //（操作的）当前节点nxt := left       //（操作的）下一个节点for cur != nil {nxt = cur.Nextcur.Next = prepre = curcur = nxt}
}
func main() {root := &ListNode{Val: 1}root.Insert(2)root.Insert(3)root.Insert(4)root.Insert(5)root.Print()node := reverseBetween(root, 2, 4)node.Print()
}// Insert 从链表节点尾部添加节点
func (ln *ListNode) Insert(val int) {if ln == nil {return}//创建一个新节点newNode := &ListNode{Val: val}cur := ln//找到链表的末尾节点for cur.Next != nil {cur = cur.Next}//末尾节点的next指针域连接新节点cur.Next = newNode
}// Print 从链表头结点开始打印链表的值
func (ln *ListNode) Print() {if ln == nil {return}cur := ln//遍历每一个节点for cur != nil {fmt.Print(cur.Val, "\t")cur = cur.Next //更改指针变量的指向}fmt.Println()
}

如果上面的代码理解的不是很清楚，你可以参考视频的详细讲解。

  • Python编码：哔哩哔哩_bilibilihttps://www.bilibili.com/cheese/play/ep1370258

  • Java编码：哔哩哔哩_bilibilihttps://www.bilibili.com/cheese/play/ep1366714

  • Golang编码：数据结构笔试面试算法-Go语言版_哔哩哔哩_bilibili数据结构笔试面试算法-Go语言版,bilibili课堂,哔哩哔哩课堂,哔哩哔哩,Bilibili,B站,弹幕https://www.bilibili.com/cheese/play/ep1364391

4.小结

对于链表内指定区间反转的反转，可以通过5步操作完成：

（1）定义一个临时链表头节点；（2）定义（找到）截取区间外的指针变量：pre、post，截取区间指针变量：left、right；（3）切断链接；（4）翻转局部链表；（5）接回原来的链表。对于第4步局部反转用到了上一篇所讲的内容。

更多算法视频讲解，你可以从以下地址找到：

  • Python编码实现：哔哩哔哩_bilibilihttps://www.bilibili.com/cheese/play/ep1509965

  • Java编码实现：哔哩哔哩_bilibilihttps://www.bilibili.com/cheese/play/ep1510007

  • Golang编码实现：数据结构笔试面试算法-Go语言版_哔哩哔哩_bilibili数据结构笔试面试算法-Go语言版,bilibili课堂,哔哩哔哩课堂,哔哩哔哩,Bilibili,B站,弹幕https://www.bilibili.com/cheese/play/ep1509945

对于链表的相关操作，我们总结了一套【可视化+图解】方法，依据此方法来解决链表相关问题，链表操作变得易于理解，写出来的代码可读性高也不容易出错。具体也可以参考视频详细讲解。

今日佳句：海内存知己，天涯若比邻。

​
http://www.dtcms.com/wzjs/396766.html

相关文章：

  • 汕头网站排名优化报价网页制作代码大全
  • app store切换账号北京seo关键词优化外包
  • 性价比最高网站建设电话个人怎么建立网站
  • 做网站开发用sublime好吗企业网络营销策划书范文
  • 武汉悠牛网网站建设中国进入一级战备状态了吗
  • 简单做网站用什么软件互联网推广有哪些方式
  • 如何给网站做后台短视频入口seo
  • 以星空做的网站模板公众号seo排名
  • 品牌网是什么网站武汉软件测试培训机构排名
  • 酒店网站建设方案书适合女生去的培训机构
  • dede的网站地图要怎么做短视频seo排名
  • 厦门网站建设厦门宁波seo外包服务平台
  • 国外做电商网站百度关键词优化培训
  • 重庆门户网站有哪些信阳搜索引擎优化
  • 怎样给一个公司做网站百度竞价怎么排名第一
  • 哈尔滨市建设工程交易中心重庆专业seo
  • 什么专业就业前景好天津seo公司
  • 武汉制作网站公司网站优化排名操作
  • 做网站 模板排名sem优化软件
  • 炫酷网站欣赏一周热点新闻
  • 卖家做批发发布信息网站有哪些重庆网站seo服务
  • 云南住建局和城乡建设报考网站百度推广托管
  • 西宁做网站哪家好seo方法
  • 移动端商城网站开发疫情最新情况 最新消息 全国
  • 网站建设费用 百度文库品牌seo是什么意思
  • 榆林哪里做网站seo入门版
  • 网站架构设计师如何提高网站的自然排名
  • 淘宝联盟怎么做自己的网站seo搜索工具栏
  • 织梦怎么做门户网站佛山做网站建设
  • 仿站怎么修改成自己的网站网络广告策划书范文