《LeetCode力扣练习》代码随想录——双指针法（删除链表的倒数第N个节点---Java）

最新推荐文章于 2026-08-20 13:49:40 发布

原创最新推荐文章于 2026-08-20 13:49:40 发布 · 187 阅读

0 ·

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

GEO检测

收录于

LeetCode

当前文章被收录于：

LeetCode

181 篇文章 3 人学习

LeetCode

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了在LeetCode中使用双指针技巧解决删除链表倒数第N个节点的问题，通过预设虚拟头节点并控制两个指针移动距离，最终实现高效删除操作。

                    
                        
                    
                    《LeetCode力扣练习》代码随想录——双指针法（删除链表的倒数第N个节点—Java） 
 
 
 
 刷题思路来源于 代码随想录 
 
 
19. 删除链表的倒数第 N 个结点 
 双指针 /**
 * 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 dummyHead=new ListNode(-1,head);

        ListNode slow=dummyHead;
        ListNode fast=dummyHead;

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

        while(fast!=null){
            slow=slow.next;
            fast=fast.next;
        }

        slow.next=slow.next.next;

        return dummyHead.next;

    }
}
 
 

                