删除链表的中间节点

以你之姓@ 2022-07-24 10:25 173阅读 0赞

## 删除链表的中间节点 ##

题目：给定链表头结点head，实现删除链表的中间节点函数。

--------------------

## 解题思路及代码： ##

快慢指针，快指针走两步，慢指针一步。  
当快指针走到终点时，慢指针正好是链表中间节点，删除此节点即可。

--------------------

链表结构定义：

typedef struct Node
    {
        int data;
        struct Node* next;
    }node, *pLinkedList;

--------------------

算法C++代码：

Node* removeMidNode(pLinkedList head)
    {
        if (head->next == NULL || head == NULL)
            return head;
        if (head->next->next == NULL)
            return head->next;
    
        pLinkedList fast = head;
        pLinkedList slow = head;
        pLinkedList pre = NULL;
        /*
        head    1       2       3       4       5
        pre     slow    fast
        */
        //1个节点
        if (head->next->next == NULL)
            return head->next;
    
        while (fast->next != NULL && fast->next->next != NULL)
        {
            pre = slow;
            fast = fast->next->next;
            slow = slow->next;
        }
        //此时fast已到终点，slow为中间节点，pre为中间节点前一个节点
        pre->next = slow->next;
        free(slow);
        slow = NULL;
    
        return head;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，173人围观）

还没有评论，来说两句吧...

相关阅读

相关 [链表OJ题 2] 链表的中间结点 -- 快慢指针找链表的中间节点

目录题目来源：代码实现思路分析： 1.当链表个数为奇数 2.当链表个数为偶数总结： -------------------- 题目来源： [876

╰半夏微凉°/ 2023年09月27日 19:26/ 0 赞/ 97 阅读

相关删除链表的节点 - 链表操作

删除链表的节点给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 > 注意：此题对比原题有改动示例 1: >

墨蓝/ 2022年11月22日 12:57/ 0 赞/ 308 阅读

相关 leetcode链表的中间节点(javascript解法)

一、题目描述给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。二、实例 ![在这里插入图片描述][w

悠悠/ 2022年11月21日 04:21/ 0 赞/ 143 阅读

相关删除链表的节点

/ 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 / class Solution { p

骑猪看日落/ 2022年10月30日 05:22/ 0 赞/ 169 阅读

相关【链表】删除链表的节点（ leetcode18）

一、题目给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 ![在这里插入图片描述][watermark

痛定思痛。/ 2022年10月12日 12:14/ 0 赞/ 237 阅读

相关删除链表的中间节点

删除链表的中间节点题目：给定链表头结点head，实现删除链表的中间节点函数。 -------------------- 解题思路及代码：快慢指针，快指针走两

以你之姓@/ 2022年07月24日 10:25/ 0 赞/ 174 阅读

相关链表问题——删除链表的中间节点和a/b处的节点

【题目】　给定链表的头结点head，实现删除链表的中间节点的函数　例如：　不删除任何节点；　1->2，删除节点1；　1->2->3，删除节点2；

深碍√TFBOYSˉ_/ 2022年06月06日 08:18/ 0 赞/ 173 阅读

相关单链表，双向链表节点的删除

一、单链表图片来源：[点击打开链接][Link 1] ![SouthEast][] include<stdio.h> include<stdlib.h>

拼搏现实的明天。/ 2022年06月01日 12:20/ 0 赞/ 266 阅读

相关查找单链表的中间节点

这是今天面试测开面试官提到的一个问题，当时有点紧张，代码写的不整洁，回来整理了一下。个人有点强迫症，纸上的代码一定想用机器跑起来。特整理如下：问题描述：查找单链表的中间节

雨点打透心脏的1/2处/ 2021年09月26日 15:38/ 0 赞/ 291 阅读

相关链表之删除链表中的重复节点

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

以你之姓@/ 2021年09月18日 04:54/ 0 赞/ 345 阅读