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

天津 网站建设色盲测试

news 2025/8/7 4:55:26
天津 网站建设,色盲测试,wordpress 备份 迁移,网站建设方案实施1. 题目 描述 给定一个单链表的头结点pHead(该头节点是有值的&#xff0c;比如在下图&#xff0c;它的val是1)&#xff0c;长度为n&#xff0c;反转该链表后&#xff0c;返回新链表的表头。 数据范围&#xff1a; 0<≤n≤1000 要求&#xff1a;空间复杂度 O(1) &#xf…

1. 题目

描述

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。

数据范围： 0<≤n≤1000

要求：空间复杂度 O(1) ，时间复杂度 O(n)。

如当输入链表{1,2,3}时，

经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。

以上转换过程如下图所示：

示例1

输入：

  {1,2,3}

返回值：

   {3,2,1}

示例2

输入：

  {}

返回值：

  {}

说明：

  空链表则输出空                

2. 解题思路

假如说这是我们的链表，结构如下图所示：

第一步：定义3个指针变量，pre（序节点）、cur（当前操作的节点）和nxt（当前操作的下一个节点），结构如下图所示：

第二步：通过更改刚刚定义的3个指针变量反转链表节点。

  • 更改pre的指针域（next）指向：

               

    • 更改cur的指针域（next）指向：

      首先更改cur的指针域（next）指向，让它指向pre；之后再移动pre到cur除，最后移动cur到nxt处。

               

         这时，已经完成了链表的第一个和第二节点的反转。

      第三步：重复第二步的操作，直到链表的所有节点反转完成。

      如果cur指针变量指向的节点为Null时，就说明所有节点都完成了反转，循环退出，因此反转链表循环的条件：cur！=NUll。

      最后返回反转之后的头结点，头结点就是pre所指向的内容。

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

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

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

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

      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()#
#
# @param head ListNode类
# @return ListNode类
#
class Solution:def ReverseList(self, pHead: ListNode) -> ListNode:if pHead is None:return pHead  # 节点为空，直接返回pre = None  # （操作的）前序节点cur = pHead  # （操作的）当前节点nxt = pHead  # （操作的）下一个节点while cur is not None:nxt = cur.next  # 移动nxt指针cur.next = pre  # 更改当前节点（cur）指针域的指向pre = cur  # 移动pre指针cur = nxt  # 移动cur指针return pre  # 返回反转之后的头结点if __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()node = s.ReverseList(root)print_node(node)

      3.2 Java编码实现

      package LL01;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 pHead ListNode类* @return ListNode类*/public ListNode ReverseList(ListNode pHead) {// write code hereif (pHead == null) {return pHead;}ListNode pre = null;//前序节点ListNode cur = pHead; //（操作的）当前节点ListNode nxt = pHead; //下一个节点while (cur != null) {nxt = cur.next;//移动nxt指针cur.next = pre;// 更改当前节点（cur）指针域的指向pre = cur;//移动pre指针cur = nxt;//移动cur指针}return pre;//返回反转之后的头结点}}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 node = solution.ReverseList(root);printNode(node);}
}

      3.3 Golang编码实现

      package mainimport "fmt"// ListNode 定义链表节点
type ListNode struct {Val  int       //链表的数值域Next *ListNode //链表的指针域
}func main() {root := &ListNode{Val:  1,Next: nil,}root.Insert(2)root.Insert(3)root.Insert(4)root.Insert(5)root.Print()node := ReverseList(root)node.Print()
}
func ReverseList(pHead *ListNode) *ListNode {if pHead == nil {return pHead //节点为空，直接返回}var pre *ListNode //（操作的）前序节点cur := pHead      //（操作的）当前节点nxt := pHead      //（操作的）下一个节点for cur != nil {nxt = cur.Next //移动nxt指针cur.Next = pre // 更改当前节点（cur）指针域的指向pre = cur      //移动pre指针cur = nxt      //移动cur指针}return pre //返回反转之后的头结点
}// 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/ep1370257

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

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

      4.小结

      本题的难点在于定义出3个指针变量，pre（序节点）、cur（当前操作的节点）和nxt（当前操作的下一个节点），并在初始化的时候明确指向，之后就可以更改cur的指针域（nxt）、移动pre、cur。由于链表节点有多个，操作方法一样，因此采用循环的方法。当cur指向Null时，说明链表的所有节点都完成了反转。

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

      • 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.cadmedia.cn/news/3041.html

      相关文章：

    • 医院网站建设方案计划书网站外链的优化方法
    • 网站建设推广招代理加盟网站排名怎么做
    • 做网站哪家强排名seo公司哪家好
    • 广东建设协会网站首页品牌运营方案
    • 利州区住房和城乡建设部网站百度网盘客户端
    • 家具网站建设公司谷歌优化是什么意思
    • 郑州三牛网站建设开户推广竞价开户
    • 免费软件网站建设百度收录检测
    • 武汉市二手房交易合同备案在那个网站上做呀免费注册域名网站
    • java如何做网站sem竞价
    • 电商网站建设目的及网站的优势专门搜索知乎内容的搜索引擎
    • 网上购物网站的设计与实现旺道seo推广有用吗
    • 深圳网页设计兴田德润电话多少seo项目完整流程
    • 重庆一日游最佳景点aso优化教程
    • 如何建立自己的小程序谷歌seo网站排名优化
    • 呼和浩特建设工程安全管理网站网络广告设计
    • 长沙建网站需要多少钱网络营销以什么为中心
    • 沈阳网站推广公司排名网站ip查询站长工具
    • 宁波靠谱的网站推广定制西安网站公司推广
    • 网站开发一个多少钱啊百度推广售后
    • 邯郸集团网站建设永久免费建个人网站
    • 如何查询网站域名备案网店培训教程
    • 郑州网站建设最便宜百度百度一下
    • 山东教育行业网站建设推荐如何快速推广自己的网站
    • faq页面设计模板seo网络推广师招聘
    • 阿里云域名注册备案分析网站推广和优化的原因
    • ps制作网站logo新闻发布平台有哪些
    • 今日最新军事新闻网站如何做优化推广
    • 图片链接生成器在线济南seo优化公司助力网站腾飞
    • 有没有便宜的网站建设快排seo