《LeetCode力扣练习》代码随想录——链表（删除链表的倒数第N个节点---Java）
《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&&n==1){ return null; } ListNode dummyHead=new ListNode(-1,head); ListNode slow=dummyHead; ListNode fast=dummyHead; n++; while(n>0){ fast=fast.next; n--; } while(fast!=null){ slow=slow.next; fast=fast.next; } slow.next=slow.next.next; return dummyHead.next; } }