題目

https://leetcode.com/problems/remove-nth-node-from-end-of-list/

題解

首先，找到倒數第 n 個節點的前一個節點 pre。

然后，令 pre.next = pre.next.next 即可。

/*** 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) {int length = 0;ListNode node = head;while (node != null) {length++;node = node.next;}ListNode pre = head;int k = length - n;if (k == 0) return pre.next;while (k > 1) {pre = pre.next;k--;}pre.next = pre.next.next;return head;} }

總結

以上是生活随笔為你收集整理的leetcode 19. Remove Nth Node From End of List | 19. 删除链表的倒数第 N 个结点（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。