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

推荐网站建设服务器网站菜单实现原理

wzjs 2025/9/20 16:00:03
推荐网站建设服务器,网站菜单实现原理,企业网站如何建设,wordpress 暴力登陆1. 题目 描述 给定一个链表，删除链表的倒数第 n 个节点并返回链表的头指针 例如， 给出的链表为: 1→2→3→4→5, n 2. 删除了链表的倒数第 n 个节点之后,链表变为1→2→3→5. 数据范围： 链表长度 0≤n≤1000，链表中任意节点的…

1. 题目

描述

给定一个链表，删除链表的倒数第 n 个节点并返回链表的头指针 例如，

给出的链表为: 1→2→3→4→5, n= 2. 删除了链表的倒数第 n 个节点之后,链表变为1→2→3→5.

数据范围： 链表长度 0≤n≤1000，链表中任意节点的值满足 0≤val≤100

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

题目保证 n 一定是有效的

示例1

输入：

{1,2},2    

返回值：

{2}

2. 解题思路

删除链表的倒数第n个节点，需要先找到倒数第n个节点的前一个节点，之后再更改前一个节点的指针域，让它指向下下一个节点，这样就可以将倒数第n个节点删除。快速查找倒数第n个节点可以参考上一篇的内容《可视化图解算法：链表中倒数（最后）k个结点》。

假如要删除的链表结构如下图所示，给定的n=2。即需删除倒数第2个节点，也就是4节点。

我们可以采用以下步骤完成倒数第2个节点的删除：

步骤一：定义快慢指针。

步骤二：移动快指针。

快指针移动n次，每次移动一个节点。

步骤三：快慢指针一起移动。

移动快慢指针（条件是：快指针指向节点的下一个节点为Null）。

步骤四：执行删除节点操作。

slow.next=slow.next.next

步骤五：特殊情况处理。

如果要删除的是头节点，如以下链表，给定的n=2。

特殊情况的判断是：快指针移动n步之后，已经指向了Null。

这时，直接返回头节点的下一个节点即可（原头节点删除，返回新的头节点）。

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

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

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

  • Golang版本：哔哩哔哩_bilibilihttps://www.bilibili.com/cheese/play/ep1364398

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类
# @param n int整型
# @return ListNode类
#
class Solution:def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:# write code hereif head is None:return head# 1. 定义快慢指针fast = headslow = head# 2. 移动快指针for i in range(n):fast = fast.next# 3. 特殊情况判断：是否删除的是头节点if fast is None:return head.next# 4.对于一般情况，移动快慢指针（条件是：快指针指向节点的下一个节点为None）while fast.next is not None:fast = fast.nextslow = slow.next# 5. 执行删除节点操作slow.next = slow.next.nextreturn headif __name__ == '__main__':head = ListNode(1)insert_node(head, 2)insert_node(head, 3)insert_node(head, 4)insert_node(head, 5)print_node(head)s = Solution()node = s.removeNthFromEnd(head, 2)print_node(node)root = ListNode(1)insert_node(root, 2)print_node(root)node1 = s.removeNthFromEnd(root, 2)print_node(node1)

3.2 Java编码实现

package LL09;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 n    int整型* @return ListNode类*/public ListNode removeNthFromEnd(ListNode head, int n) {// write code hereif (head == null) {return head;}// 1. 定义快慢指针ListNode fast = head;ListNode slow = head;// 2. 移动快指针for (int i = 0; i < n; i++) {fast = fast.next;}// 3. 特殊情况判断：是否删除的是头节点if (fast == null) {return head.next;}// 4. 对于一般情况，移动快慢指针（条件是：快指针指向节点的下一个节点为null）while (fast.next != null) {fast = fast.next;slow = slow.next;}// 5. 执行删除节点操作slow.next = slow.next.next;return head;}}public static void main(String[] args) {ListNode head = new ListNode(1);insertNode(head, 2);insertNode(head, 3);insertNode(head, 4);insertNode(head, 5);printNode(head);Solution solution = new Solution();ListNode node = solution.removeNthFromEnd(head, 2);printNode(node);ListNode root = new ListNode(1);insertNode(root, 2);printNode(root);ListNode node1 = solution.removeNthFromEnd(root, 2);printNode(node1);}
}

3.3 Golang编码实现

package mainimport "fmt"// ListNode 定义链表节点
type ListNode struct {Val  int       //链表的数值域Next *ListNode //链表的指针域
}/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可*** @param head ListNode类* @param n int整型* @return ListNode类*/
func removeNthFromEnd(head *ListNode, n int) *ListNode {// write code hereif head == nil {return head}// 1. 定义快慢指针fast := headslow := head// 2. 移动快指针for i := 0; i < n; i++ {//不存在：fast==nil。题目要求：n是有效的，即：n<=链表的长度，此种情况不存在fast = fast.Next}// 3. 特殊情况判断：是否删除的是头节点if fast == nil {return head.Next}// 4. 对于一般情况，移动快慢指针（条件是：快指针指向节点的下一个节点为nil）for fast.Next != nil {fast = fast.Nextslow = slow.Next}// 5. 执行删除节点操作slow.Next = slow.Next.Nextreturn head
}
func main() {head := ListNode{Val: 1}head.Insert(2)head.Insert(3)head.Insert(4)head.Insert(5)head.Print()node := removeNthFromEnd(&head, 2)node.Print()root := ListNode{Val: 1}root.Insert(2)root.Print()node1 := removeNthFromEnd(&root, 2)node1.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版本：数据结构笔试面试算法-Python语言版_哔哩哔哩_bilibili数据结构笔试面试算法-Python语言版,bilibili课堂,哔哩哔哩课堂,哔哩哔哩,Bilibili,B站,弹幕https://www.bilibili.com/cheese/play/ep1370265

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

  • Golang版本：哔哩哔哩_bilibilihttps://www.bilibili.com/cheese/play/ep1364398

4.小结

删除链表的倒数第n个节点 ，可以通过以下步骤完成：（1）定义快慢指针；（2）移动快指针；（3）快慢指针一起移动；（4）执行删除节点操作；（5）特殊情况处理。难点是很容易忽略特殊情况的处理。

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

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

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

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

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

今日佳句：竹外桃花三两枝，春江水暖鸭先知。

http://www.dtcms.com/wzjs/805890.html

相关文章：

  • 昆山网站公司哪家好小说类网站程序
  • 魔兽wordpress广东网络seo推广
  • 定制网站制作wordpress加音乐
  • flask做的网站 网址网店运营在哪里学比较好些
  • 前程无忧网深圳网站建设类岗位有一个网站 人物模型可以做各种动作
  • 驻马店网站建设熊掌号图片转链接生成器网站
  • 济南网站制作多少钱组建公司网络方案
  • 上海市企业服务云网站百度网站评价
  • 怎么制作网站布局微信兼职网站开发
  • 健身房网站建设案例外贸网站推广营销
  • 网上注册公司什么网站玛丽与魔女之花网页设计教程
  • 政协门户网站建设英迈寰球网站建设
  • 山西网站建设情况汇总seo推广软件费用
  • 哪个网站有做电箱电柜的图纸各主流网站做景区宣传
  • 丹徒网站建设包括哪些1元域名免备案
  • 网站关键词排名如何提升制作网站网页
  • 网站开发 分类编码电脑上字体怎么到wordpress
  • 建筑业招聘网站西安网站设计开发
  • 做家政建网站wordpress 4.8正式版
  • 自己建网站做外贸电大企业网站建设论文范文
  • 怎么样用ppt做网站有专门做电商网站的CMS吗
  • 无锡网站优化临沂手机网站信息推广技术公司电话号码
  • 手机网站单页怎么做山东潍坊建设银行招聘网站
  • wordpress更改站点好用的网站管理系统
  • 做搬家服务网站问卷调查的目的网站建设 客户定位
  • 标准物质网站建设模板济南制作网站制作公司策划
  • 做网站系统学校怎么做推广
  • 网站可以用ai做吗软文代发
  • 网站生成app山东网页设计公司
  • 湖北高端网站建设网站引流怎么做