[leetcode]Remove Nth Node From End of List

代码写的很挫，交了挺多次。以后写代码  一定要先把左右的情况 都考虑清楚  再考虑敲代码。哎

public ListNode removeNthFromEnd(ListNode head, int n) {

        ListNode thead=head,nhead=head;
        if(head==null)
            return head;
            
        int i=0;
        while(head.next!=null){
            head=head.next;
            i++;
            if(i>n)
                nhead=nhead.next;
        }
        if(i==0)//判断就一个节点的情况
           return null;
        else if(n==1)//判断移除最后一个节点的情况
            nhead.next=null;
        else if(i==n-1)//判断移除第一个节点的情况
             return nhead.next;
        else
            nhead.next=nhead.next.next;
        return thead;

    }

别人的文章：

思路：

两个指针，p先走n步，然后q开始走。当p走到末尾时，q正好到了待删除节点。

[cpp]  view plain copy

1. #include <iostream>  
2. using namespace std;  
3. struct LinkNode  
4. {  
5.     int data;  
6.     LinkNode *next;  
7.     LinkNode(int x):data(x),next(NULL){}  
8. };  
9.   
10. LinkNode * removeNthNodeFromEnd(LinkNode *head,int n)  
11. {  
12.     if(head == NULL || n == 0)//防御性编程，增加健壮性  
13.         return head;  
14.     LinkNode *dummy = new LinkNode(-1);  
15.     dummy->next = head;  
16.     LinkNode *p,*q,*tmp;  
17.     p = dummy;  
18.     q = dummy;  
19.       
20.     //p先走n步  
21.     for(int i=0;i<n;i++)  
22.     {  
23.         if(p->next != NULL)  
24.             p = p->next;  
25.         else  
26.             return head;//如果n超过链表的长度，直接返回head  
27.     }  
28.   
29.     //然后p,q一起走  
30.     while(p->next)  
31.     {  
32.         p = p->next;  
33.         q = q->next;  
34.     }  
35.   
36.     //此时q指向的是待删除节点的前驱  
37.     tmp = q->next->next;  
38.     delete q->next;  
39.     q->next = tmp;  
40.   
41.     head = dummy->next;  
42.     delete dummy;  
43.     return head;  
44. }