力扣刷题记录 -- JAVA--28--19. 删除链表的倒数第 N 个结点

最新推荐文章于 2024-07-16 23:15:32 发布

@白圭

最新推荐文章于 2024-07-16 23:15:32 发布

阅读量32

点赞数

分类专栏： # 力扣习题记录册__JAVA__代码随想录文章标签： leetcode java 链表

本文链接：https://blog.csdn.net/taiyuezyh/article/details/132523414

版权

力扣习题记录册__JAVA__代码随想录专栏收录该内容

151 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

/**
 * 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) 
    {
        if(head.next==null) return null;
        
        ListNode false_node = new ListNode(0);
        ListNode slow = false_node;
        ListNode fast = false_node;    
        false_node.next = head;
        int i = 0;
        while(i<n)
        {
            System.out.println("进入1");
            fast =fast.next;
            i++;

        }   
        fast =fast.next;
        while(fast!=null)
        {
            System.out.println("进入2");
            fast = fast.next;
            slow = slow.next;
        }
        slow.next = slow.next.next;

        return false_node.next;


    }
}