給定一個鏈表，刪除鏈表的倒數第 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;}
}