删除链表的倒数第N个节点
题目
思路:
两种出现的情况:
1.链表的长度刚刚好等于n,也就是说删除表头节点
2.链表长度大于n,那么我们先定义两个表头,一个后移n位,然后两个链表同时后移,这时当后面的节点到达尾部时,前面的节点就是删除的节点的前一个节点。
代码
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode removeNthFromEnd(ListNode head, int n) {
ListNode p,q;
p=head;
q=head;
for(int i=0;i<n;i++)
p=p.next;
if(p==null)
return head.next;
while(p.next!=null)
{
p=p.next;
q=q.next;
}
q.next=q.next.next;
return head;
}
}