菜鸟刷leetcode 19. Remove Nth Node From End of List

我做的还是最简单粗暴的做法，因为想不出简单算法，也不知道怎么只用一个loop。。

于是用c，

struct ListNode* removeNthFromEnd(struct ListNode* head, int n) {
    struct ListNode* H;
    H=head;
    int len=1;
    while(H->next!=NULL)
    {
        len++;
        H=H->next;
    }
    int pos=len-n,num=1;
    if(n==len)
    {
        head=head->next;
        return head;
    }
    H=head;
    while(num!=pos)
    { 
        num++;
        H=H->next;
       
    }
    H->next=H->next->next;
    return head;
    
}

然后看了discuss，发现巧妙的办法，用两个指针，通过他们之间的差值来确定。

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        if (!head) return head;
        ListNode dummy(0), * t = &dummy, *s = &dummy;
        dummy.next = head;
        while (t && t->next) {
            if (n-- <= 0) s = s->next;
            t = t->next;
        }
        s->next = s->next->next;
        return dummy.next;
    }
};

ps，以后写链表的程序，最好先定义一个头指针，即

ListNode dummy(0),*t=&dummy;

dummy.next=head;

然后最后返回值为dummy.next即可。