首页 > 其他分享 >链表中间节点

链表中间节点

时间:2022-10-06 12:12:15浏览次数:50  
标签:head slow ListNode fast next 链表 中间 节点

slow 一次走一步,fast 一次走两步。
那么当 fast 到达链表的末尾时,slow 必然位于中间。

ListNode* middleNode(ListNode* head) {
        ListNode* slow = head;
        ListNode* fast = head;
        while (fast != NULL && fast->next != NULL) {
            slow = slow->next;
            fast = fast->next->next;
        }
        return slow;
    }

标签:head,slow,ListNode,fast,next,链表,中间,节点
From: https://www.cnblogs.com/lwx11111/p/16757360.html

相关文章

  • 删除节点
    ListNode*deleteNode(ListNode*head,intval){if(head->val==val){head=head->next;returnhead;}ListNode......
  • 删除倒数第K个节点
    ListNode*getKthFromEnd(ListNode*head,intk){ListNode*fast=head;ListNode*slow=head;//因为头结点开始所以要从1开始for(i......
  • 反转链表
    ListNode*reverseList(ListNode*head){ListNode*tail=NULL;ListNode*front=head;ListNode*curr=NULL;//先令curr指向front,fro......
  • 合并链表
    ListNode*mergeTwoLists(ListNode*l1,ListNode*l2){if(l1==NULL){if(l2==NULL){returnNULL;}els......
  • 剑☞offer 两个链表的第一个公共节点
    题目描述:给定两个单链表的头节点 headA 和 headB ,请找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。题目数据 保证 整个链式结构中不存......
  • IDEA 项目视图保存节点展开状态
    没兴趣看过程的,请直接跳转到「解决方案」部分。问题现象IDEA折叠再展开之后,之前展开的状态就没有了(若gif未自动播放,可在新标签页打开):不像Eclipse可以保存展开状......
  • 力扣138(java)- 复制带随机指针的链表(中等)
    题目:给你一个长度为n的链表,每个节点包含一个额外增加的随机指针random,该指针可以指向链表中的任何节点或空节点。构造这个链表的 深拷贝。 深拷贝应该正好由n个......
  • WEB中间件
    也叫web服务器框架作用搭建网站phpstudy(小p)快速搭建网站环境IISTomcatApacheNginx IIS:IIS6.0PUT漏洞文件解析漏洞:分号阶段.asp;.jpg--->.asp.cer.cdx......
  • LeetCode 03 - 链表
    707.设计链表设计链表的实现,您可以选择使用单链表或双链表。在链表类中实现这些功能:get(index):获取链表中第index个节点的值。如果索引无效,则返回1。addAtHead(val......
  • 最简单的链表实现
    输入数字并输出的链#include<iostream>#include<stdlib.h>usingnamespacestd;​structNode{intdata;structNode*next;};​intmain(){intnum;cin>......