【链表】2095. 删除链表的中间节点

最新推荐文章于 2024-01-15 10:25:31 发布

少写代码少看论文多多睡觉

最新推荐文章于 2024-01-15 10:25:31 发布

阅读量262

点赞数

分类专栏： # Leetcode 文章标签：链表数据结构

本文链接：https://blog.csdn.net/qq_44653420/article/details/131717829

版权

Leetcode 专栏收录该内容

488 篇文章 1 订阅

订阅专栏

该文章提供了一个Java代码实现，用于在单链表中删除中间节点。首先计算链表长度，然后找到中间节点的前一个节点，最后更新链表结构以删除中间节点。特殊情况下，如链表只有一个或两个节点时，处理方式有所不同。

摘要由CSDN通过智能技术生成

2095. 删除链表的中间节点

解题思路

要删除链表的中间节点首先找到前驱节点
先统计链表长度计算n / 2 -1 也就是中间节点前面一个节点
然后遍历链表找到前驱节点最后删除即可

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode deleteMiddle(ListNode head) {
        // 首先计算链表的长度
        int count = 0;
        ListNode cur = head;
        while(cur != null){
            count++;
            cur = cur.next;
        }

        if(count == 1){
            return null;
        }

        if(count == 2){
            head.next = null;
            return head;
        }

        // 要删除中间节点  那么需要找到中间节点的前一个节点
        cur = head;
        int x = count / 2 - 1;
        while(x-- > 0){
            cur = cur.next;
        }

        // 删除中间节点
        cur.next = cur.next.next;
        return head;
    }
}