删除链表中的第n到m个节点

最新推荐文章于 2022-04-07 18:11:41 发布

原创最新推荐文章于 2022-04-07 18:11:41 发布 · 794 阅读

0 ·

CC 4.0 BY-SA版权

每日一算法专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种在链表中删除指定范围内的节点的算法，提供了详细的JAVA代码实现。算法适用于链表长度不超过100000的情况，通过两个指针定位待删除节点的前驱和后续节点，实现高效删除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定一个链表，删除链表中的第 n 到 m 个节点，返回链表的头节点。

编号从 00 开始

链表的长度不超过 100000

样例

样例 1：

输入：head = 1->2->3->4->5->null, n = 1, m = 2
输出：1->4->5->null

样例 2：

输入：head = 1->2->3->4->5->null, n = 1, m = 4
输出：1->null

代码实现（JAVA）

public ListNode deleteNode(ListNode head, int n, int m) {
        // Write your code here
        if (head == null) {
            return null;
        }

        ListNode preNode = head;
        ListNode curNode = head;
        
        // 1.当n为0时
        if (n == 0) {
            for (int j = 0; j < m; j++) {
                curNode = curNode.next;
            }
            return curNode.next;
        }

        for (int i = 0; i < n - 1; i++) {
            preNode = preNode.next;
        }

        for (int j = 0; j < m; j++) {
            curNode = curNode.next;
        }


        preNode.next = curNode.next;

        return head;
    }

 class ListNode {
      int val;
      ListNode next;
      ListNode(int x) {
          val = x;
          next = null;
      }
}