19. 删除链表的倒数第 N 个结点

19. 删除链表的倒数第 N 个结点

原题

java 复制代码
/**
 * 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 removeNthFromEnd(ListNode head, int n) {
        ListNode slow = head;
        ListNode fast = head;
        //使得fast和slow之间相隔n-1个节点(fast比slow先走n步)
        for(int i=0;i<n;i++){
            fast=fast.next;
        }
        //说明删除的是头结点
        if(fast==null){
            return head.next;
        }
        //依次向后移动
        while(fast.next!=null){
            slow=slow.next;
            fast=fast.next;
        }
        //将slow指向下一个节点的后继结点(不能写slow.next=fast,举例[1,2])
        slow.next=slow.next.next;
        //返回结果
        return head;
    }
}
相关推荐
小咖拉眯23 分钟前
第十六届蓝桥杯模拟赛第二期题解—Java
java·数据结构·算法·蓝桥杯·图搜索算法
IT 青年2 小时前
数据结构 (11)串的基本概念
数据结构
bbppooi2 小时前
堆的实现(完全注释版本)
c语言·数据结构·算法·排序算法
码农多耕地呗2 小时前
哈希表—acwing
数据结构·散列表
孤独且没人爱的纸鹤2 小时前
C++ 二叉搜索树(Binary Search Tree, BST)深度解析与全面指南:从基础概念到高级应用、算法优化及实战案例
c语言·数据结构·c++·算法
YuanLiu_2273 小时前
代码随想录算法训练营第十三天(递归遍历;迭代遍历;统一迭代;层序遍历)
java·数据结构·笔记·算法·leetcode
f狐0狸x4 小时前
【数据结构实战篇】用C语言实现你的私有队列
c语言·数据结构·链表··队列
代码中の快捷键4 小时前
MySQL数据库存储引擎的数据结构
数据结构·数据库·mysql
m0_676099584 小时前
数据结构--创建链表--Python
数据结构·python·链表
waves浪游4 小时前
类和对象(中)
c语言·开发语言·数据结构·c++·算法·链表