坚持坚持！用Java写出删除一个链表的倒数第N个节点，并返回头节点（N总是可达的）

这个题目有个前提条件就是N总是可达的，所以直接省去了一种情况（N不可达时的情况）

思路：

数据结构里面首先给定两个指针p和q分别都指向这个链表的头节点，然后若想求出这个链表的倒数第N个节点，方法就是先让p向后挪N个位置，q不动。

因为N总是可达的，所以会有俩种情况，

1、这个链表就只有N个节点

2、这个链表有大于N个节点

如果是第一种情况，则需要删除的倒数第N个节点就是头结点，所以head=head.next；删除头结点；

如果是第二种情况，则p继续向后挪动，q也紧跟着向后挪动，此时当p向后挪动到链表尾部时停止，此时q指的位置就是该链表的倒数第N个节点，所以q.next=q.next.next;即删除了该节点，代码如下：

/**

* Definition for singly-linked list.

* public class ListNode {

* int val;

* ListNode next;

* ListNode(int x) {

* val = x;

* next = null;

* }

* }

*/

public class Solution {

public ListNode removeNthFromEnd(ListNode head, int n) {

ListNode p=head;

ListNode q=head;

for(int i=0;i<n;i++){

p=p.next;

}

if(p==null){

head=head.next;

return head;

}

while(p.next!=null){

p=p.next;

q=q.next;

}

q.next=q.next.next;

return head;

}

}