給定一個鏈表，刪除鏈表的倒數第 n 個節點，并且返回鏈表的頭結點。

示例：

給定一個鏈表: 1->2->3->4->5, 和 n = 2.

當刪除了倒數第二個節點后，鏈表變為 1->2->3->5.

代碼

/*** 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) {ListNode dumpy=new ListNode(0);dumpy.next=head;ListNode fast=dumpy,slow=dumpy;for(int i=0;i<n;i++)//先讓fast領先n個結點fast=fast.next;while (fast.next!=null)//當fast到達最后一個節點，slow指向的就是倒數第n個節點的前一個節點{fast=fast.next;slow=slow.next;}slow.next=slow.next.next;return dumpy.next;} }

總結

以上是生活随笔為你收集整理的leetcode 19. 删除链表的倒数第N个节点（双指针）的全部內容，希望文章能夠幫你解決所遇到的問題。

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