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

原创于 2021-05-04 09:41:55 发布 · 91 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

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

算法专栏收录该内容

154 篇文章

订阅专栏

该代码实现了一个Java方法，用于从链表中删除倒数第n个节点。它通过两个指针，一个快指针先走n步，然后两个指针同步移动，直到快指针到达链表尾部，此时慢指针指向的就是要删除的节点的前一个节点，从而实现删除操作。

题目

在这里插入图片描述

代码


import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param head ListNode类 
     * @param n int整型 
     * @return ListNode类
     */
    public ListNode removeNthFromEnd (ListNode head, int n) {
        // write code here
        if(head == null) {
            return null;
        }
        ListNode slow = head;
        ListNode fast = head;
        while(fast != null && n > 0) {
            fast = fast.next;
            n--;
        }
        if(fast == null) {
            return head.next;
        }
        while(fast.next != null) {
            slow = slow.next;
            fast = fast.next;
        }
        slow.next = slow.next.next;
        
    }
}