删除链表中倒数第n个结点

删除链表中倒数第n个结点

题目描述：给定一个链表，删除链表中倒数第n个结点，返回链表的头结点     如给定1->2->3->4->5->NULL和2，返回1->2->3->5->NULL.

解题思路：与返回链表中的倒数第n个结点值的那道题思路基本一样，从头到尾遍历一遍单链表，得到此链表的长度，从而得到倒数第n个结点正数为多少，然后再遍历此链表找到要删除的结点，让此结点的前结点的指针指向此结点的后一个结点。但是需要注意的是需要申请一个新链表，把原链表的的头指针存起来，以便于最后返回。

实现代码：

                               
     class Solution {
                                      public:
                                         /**
                                          * @param head: The first node of linked list.
                                          * @param n: An integer.
                                          * @return: The head of linked list.
                                          */
                                       ListNode *removeNthFromEnd(ListNode *head, int n) {
     
  // write your code here
        
 if(head->next==NULL&&n==1)  return NULL;
        
ListNode *dummy=new ListNode(0);
                         
  ListNode *p=new ListNode(0);
     
 ListNode *q=new ListNode(0); 
       
dummy->next=head;
       
  p->next=head;
       
head=dummy;
     
 head=p;;
     
  int count,m,l;
                
 count=0;l=0;
              
while(head->next!=NULL){
         
 head=head->next;
              
  count++;
     
 }
     
 m=count-n;
     
 if(m==0)  {p= dummy->next;   return p->next; }   //处理边界情况
            
 while(l<m) {
         
 dummy=dummy->next;
         
  l++;
       
}
       
q=dummy->next;
       
dummy->next=q->next;
   
   delete q;
            
  return p->next;
       
     }
   };

A题感悟：读完题只是有了大体的思路，还有一些细节需要处理，有的时候想不到的小细节往往是最大的障碍。前几次交这道题的时候全部都是 ERRORTIME，然后就一遍遍的改，渐渐的完善自己的代码。