jjzjj

【力扣-876】链表的中间结点

D. Star. 2024-01-21 原文

🖊作者 : Djx_hmbb
📘专栏 : 数据结构
😆今日分享 :
----------小Tips：
虽然都是口服液体制剂，且看起来单支容量都一样，但是“藿香正气水”与“藿香正气口服液”的区别你知道吗？藿香正气水里含有 40%-50% 的乙醇，而藿香正气口服液不含有乙醇。同时藿香正气水不能和头孢一起服用（因为含有酒精），而藿香正气口服液可以和头孢一起服用。

文章目录

✔题目链接：

【力扣-876】

✔题目：

✔解题思路：

遍历两次：先计算链表长短，再将指针移到该位置

遍历一次：设计一个快指针（步长=2）和一个慢指针（步长=1）

✔遍历两次–>代码详情：

int Num(struct ListNode* head){
int num = 0;//计算有多少个结点
struct ListNode* cur = head;
while(cur){
    //cur不为空
    cur = cur->next;//移动
    num++;
}
return num;
}

struct ListNode* middleNode(struct ListNode* head){
int num = Num(head);
num = num/2;
struct ListNode* cur = head;
while(num--){
cur = cur->next;
}
return cur;
}

✔遍历一次–>代码详情：

//遍历一次：
struct ListNode* middleNode(struct ListNode* head)
{
    struct ListNode* low = head;
    struct ListNode* fast = head;
    while (fast != NULL && fast->next != NULL)
    {//后移
        low = low->next;
        fast = fast->next->next;
    }
    //返回low的指针
    return low;
}

✔图解：

感谢家人的阅读,若有不准确的地方 欢迎在评论区指正!

家人们,点个再走呗~

876力扣spanclasstoken链表leetcode数据结构

有关【力扣-876】链表的中间结点的更多相关文章

  1. ruby - 如何在数组中间插入一个数组？ - 2

    我有一个Ruby数组[1,4]。我想在中间插入另一个数组[2,3]，这样它就变成了[1,2,3,4]。我可以使用[1,4].insert(1,[2,3]).flatten实现这一点，但是有更好的方法吗？ 最佳答案 您可以通过以下方式进行。[1,4].insert(1,*[2,3])insert()方法处理多个参数。因此，您可以使用splat运算符*将数组转换为参数。 关于ruby-如何在数组中间插入一个数组？，我们在StackOverflow上找到一个类似的问题：

  2. ruby-on-rails - 如何在关闭 cache_classes 的情况下使用来自中间件的域对象？ - 2

    在rails开发环境中，cache_classes是关闭的，所以你可以修改app/下的代码，不用重启服务器就可以看到变化。不过，在所有环境中，中间件只会创建一次。所以如果我有这样的中间件:classMyMiddlewaredefinitialize(app)@app=appenddefcall(env)env['model']=MyModel.firstendend我在config/environments/development.rb中执行此操作:config.cache_classes=false#thedefaultfordevelopmentconfig.middleware.

  3. ruby-on-rails - 保存 PDFKit 中间件显示的 PDF 文件 - 2

    如果有人有兴趣将PDF文件保存在PDFKit中间件gem显示的文件系统中，那么这里是...重写middleware.rb文件的call方法。在覆盖中只需替换这一行:body=PDFKit.new(translate_paths(body,env),@options).to_pdf与pdf=PDFKit.new(translate_paths(body,env),@options)file=pdf.to_file('Your/file/name/path')Mymodel.my_method()#Youcanwriteyourmethodheretousethatfilebody=pdf

  4. ruby-on-rails - Rack 中间件和线程安全 - 2

    我的Rails4应用程序使用了一个自定义Rack中间件。如果客户端未提供有效信息(我'正在开发API)。因此，在每个请求之前它会更改这些header，并且在每个请求之后它会添加一个带有自定义媒体类型信息的自定义X-Something-Media-Typeheader。我想切换到Puma，因此我有点担心这种中间件的线程安全性。我没有使用实例变量，除了我们在每个中间件中遇到的常见@app.call一次，但即使在这里我也复制了一些我在RailsCasts的评论中读到的内容:definitialize(app)@app=appenddefcall(env)dup._call(env)endde

  5. ruby-on-rails - rails delete_if 使用哈希忽略当前文章(中间人) - 2

    我为你们准备了一个简单的。我想要一个特色内容部分，其中排除了当前文章所以这可以通过delete_if使用MiddlemanBlog:但是我使用的是中间人代理，所以我无法访问current_article方法...我有一个YAML结构，其中包含以下模拟数据(以及其他数据)，文件夹设置如下:data>site>caseStudy>RANDOM-ID423536.yaml(由CMS生成)在每个yaml文件中，您会发现如下内容::id:2k1YccJrQsKE2siSO6o6ac:title:Heyplace我的config.rb看起来像这样data.site.caseStudy.eachdo

  6. Ruby 正则表达式 - 用文本中间的空格替换点 - 2

    我有一个很长的文本，我想用空格替换其中的点，但只能在文本的中间。例如:Domain:...................google.com我需要这样:Domain:google.com我发现了这个用单个空格替换点的正则表达式:str.gsub!(/(?但这还不够，因为它会产生:Domain:google.com我需要保留与点一样多的空格。你会如何解决？ 最佳答案 你快到了，你的正则表达式没问题，只需使用String#gsub的block版本计算替换匹配的长度:▶str='Domain:...................goo

  7. ruby - 使用 gem 自动添加 Rack 中间件 - 2

    我有一个提供一些Rack中间件的gem，让它工作的唯一方法是将它放在我的application.rb中config.middleware.use"TBBC::Editor::Middleware"当我的gem在应用程序Gemfile中使用时，如何才能自动使用此中间件？ 最佳答案 如果您打算将您的gem用于Rails3，您可以提供一个Railtie。如果使用Rails，您可以自动加载它。假设您的gem名称是tbbc，将它放在lib/tbbc/railtie.rb中:moduleTBBCclassRailtie在lib/tbbc.rb中

  8. ruby-on-rails - 使用机架中间件捕获无效的 JSON 解析错误 - 2

    我正在使用Rails5，我正在尝试改进对我的API的无效JSON请求的错误处理。我尝试通过救援在Controller中解析来处理无效格式的JSON，但意识到如果用户将ContentType添加到他们的请求header，Rails中间件会在我的JSON请求到达Controller之前解析它。我遵循了以下指南:https://robots.thoughtbot.com/catching-json-parse-errors-with-custom-middleware但是，在启动服务器时出现以下错误:.rbenv/versions/2.3.1/lib/ruby/gems/2.3.0/gems

  9. ruby - 如何打乱字符串中每个单词的中间字母？ - 2

    试图重现“只有聪明人才能读懂这篇文章”的模因。这是一个示例:Hradtoblveieetahtyoucluodaulacltyuesdnatnrdwahtyor’uerdanieg.Thephaonmnealpweorofthehmuanbairn,aoccdrnigtoarscheearchatCmabrigdeUinervtisy,sowhstahtitdeosn’tmttaerinwahtoredrtheltteersinawrodare,theolnyiprmoatnttihngistahtthefristandlsatltteerbeintherghitpclae.Thers

  10. 【数据结构和算法】实现带头双向循环链表（最复杂的链表） - 2

    前文，我们实现了认识了链表这一结构，并实现了无头单向非循环链表，接下来我们实现另一种常用的链表结构，带头双向循环链表。如有仍不了解单向链表的，请看这一篇文章(7条消息)【数据结构和算法】认识线性表中的链表，并实现单向链表_小王学代码的博客-CSDN博客目录前言一、带头双向循环链表是什么？二、实现带头双向循环链表1.结构体和要实现函数2.初始化和打印链表3.头插和尾插4.头删和尾删5.查找和返回结点个数6.在pos位置之前插入结点7.删除指定pos结点8.摧毁链表三、完整代码1.DSLinkList.h2.DSLinkList.c3.test.c总结前言带头双向循环链表，是链表中最为复杂的一种结

随机推荐