当前位置：网站首页>LeetCode 19. Delete the Nth last node of the linked list

LeetCode 19. Delete the Nth last node of the linked list

2022-08-10 11:57:00 【Mizuna pen】

Original URLhttps://leetcode.cn/problems/remove-nth-node-from-end-of-list/

Delete the nth last node;

 public ListNode removeNthFromEnd(ListNode head, int n) {// The first one may be deleted, so refer to the virtual nodeListNode dummyHead = new ListNode(-1);dummyHead.next = head;ListNode cur = dummyHead;ListNode prev = dummyHead;while(cur != null) {// The difference is n+1 nodes, so here is the condition of n<0if(n<0) {prev = prev.next;}n--;cur = cur.next;}prev.next = prev.next.next;return dummyHead.next;}