Java 算法之 “删除链表中倒数第k个节点”【钢镚核恒】

最新推荐文章于 2023-03-23 15:27:32 发布

「已注销」

最新推荐文章于 2023-03-23 15:27:32 发布

阅读量206

点赞数

文章标签： java

本文链接：https://blog.csdn.net/weixin_42242074/article/details/118939238

版权

本文介绍了如何在Java中删除链表的倒数第k个节点，主要方法是找到倒数k+1个节点并进行删除操作，适用于LeetCode等算法题目。

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

删除链表中倒数第k个节点

简介

题目描述：给定⼀个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点【Leetcode】

链表中倒数第k个节点，和这篇文章使用的方法一致，就是变成找到倒数k+1个节点，然后进行删除操作即可

上路

方法

/**
 * 删除链表中倒数第k个节点
 */
public class Main {
   

    public static Node deleteNodeK(Node head, int k) {
   

        Node end = head;
        Node pre = head;

        int total = 0;
        int kk = k;

        while (end != null) {