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

这篇具有很好参考价值的文章主要介绍了【力扣-876】链表的中间结点。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

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

✔题目链接:

【力扣-876】

✔题目:

【力扣-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】链表的中间结点文章来源地址https://www.toymoban.com/news/detail-418237.html


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

家人们,点个再走呗~

到了这里,关于【力扣-876】链表的中间结点的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • Leetcodes刷题之删除链表的倒数N个结点和删除链表的中间的结点

    吾心信其可行,则移山填海之难,终有成功之日。                           --孙中山 目录 🍉一.删除链表的倒数N个结点 🌻1.双指针 🍁2.求链表的长度 🌸二.删除链表的中间的结点 给你一个链表,删除链表的倒数第  n   个结点,并且返回链表的头结点。 示例 1: 示例

    2024年02月01日
    浏览(70)
  • 【Leetcode刷题】链表的中间结点和合并两个有序链表

    生命如同寓言,其价值不在与长短,而在与内容。                                ——塞涅卡 目录 一.链表的中间结点 1.快慢指针 二.合并两个有序链表  1.尾插法 给你单链表的头结点 head ,请你找出并返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点

    2023年04月17日
    浏览(45)
  • 反转链表、链表的中间结点、合并两个有序链表【LeetCode刷题日志】

    给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 这里解释一下三个指针的作用: n1:记录上一个节点,如果是第一个就指向空 n2:记录此节点的位置 n3:记录下一个节点的位置,让翻转后能找到下一个节点

    2024年02月03日
    浏览(50)
  • [力扣 Hot100]Day29 删除链表的倒数第 N 个结点

    给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 出处 两个指针间隔n,一趟遍历解决。

    2024年02月19日
    浏览(44)
  • 【新】(2023Q2模拟题JAVA)华为OD机试 - 寻找链表的中间结点

    华为od 2023 | 什么是华为od,od 薪资待遇,od机试题清单 华为OD机试真题大全,用 Python 解华为机试题 | 机试宝典 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南 华为od机试,独家整理 已参加机试人员的实战技巧 给定一个单链表 L,请编写程序输出 L 中间结点保存的

    2023年04月08日
    浏览(58)
  • 力扣2095.删除链表的中间节点(java快慢指针)

    Problem: 2095. 删除链表的中间节点 利用快慢指针,快指针每次走两步,慢指针每次走一步(循环退出条件是fast指针不为空同时fast.next不为空),但是我们容易发现这样到最后slow指针正好指向我们需要删除的节点,由于没有前指针,这样我们不便操作。此时可以借助虚拟头节点

    2024年02月06日
    浏览(49)
  • 定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。

    /**  * Definition for singly-linked list.  * struct ListNode {  *     int val;  *     ListNode *next;  *     ListNode(int x) : val(x), next(NULL) {}  * };  */ class Solution { public:     ListNode* reverseList(ListNode* head) {              } };

    2024年02月22日
    浏览(49)
  • 如何给新链表的tail尾结点尾插?

    没有哨兵卫:  有哨兵卫:

    2024年02月09日
    浏览(33)
  • 链表中的倒数第k个结点 合并两个链表 分割链表 链表的回文结构

    🎈个人主页:🎈 :✨✨✨初阶牛✨✨✨ 🐻推荐专栏: 🍔🍟🌯C语言进阶 🔑个人信条: 🌵知行合一 🍉本篇简介::分析力扣中有关链表的部分题目. 题目来源于:牛客网-题目链接 输入一个链表,输出该链表中倒数第k个结点。 示例: 输入:1,{1,2,3,4,5} 返回值:{5} 创建两个指针: ①

    2024年02月10日
    浏览(42)
  • LeetCode | 19. 删除链表的倒数第 N 个结点

    OJ链接 思路: 定义虚拟头节点 dummy 并初始化使其指向 head 然后定义快慢指针 让快指针先走n步 然后一起走 最后删除倒数第n个节点 然后释放虚拟节点 dummy

    2024年02月04日
    浏览(75)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包