这个题目有个前提条件就是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;
}
}