1.問題描述：給定一個鏈表，刪除鏈表中倒數第n個節點，返回鏈表的頭節點。
2.解題思路：head先走了n步，這樣head和temp之間差n個節點，之後head和temp一起往後移動，當head移動到了NULL的時候，temp移動到了倒數第n+1個節點的位置，之時候改變temp->next將他指向他的下一個節點的下一個節點，這樣就是把倒數第n個節點給刪掉了。
3.通過的代碼
/**
* Definition of ListNode
* class ListNode {
* public:
* int val;
* ListNode *next;
* ListNode(int val) {
* this->val = val;
* this->next = NULL;
* }
* }
*/
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
ListNode *del=new ListNode(0);
del->next=head;
ListNode *temp=del;
for(int i=0;i<n;i++){head=head->next;}
while(head!=NULL){head=head->next;temp=temp->next;}
temp->next=temp->next->next;
return del->next;
}
};
4.感想：自己剛開始做題的時候，通常就是看到一個題沒有任何思路，自己不知道如何來解決它，然後自己就會問問別人思路是什麼，在網上搜搜答案，搞懂了別人的代碼的意思。這種過程就是一個逐步積累的過程，自己的思維也會擴展，比如看這個題的時候，自己有了想法，對於主要的代碼，自己也知道怎麼寫。相比於以前自己能思考出來了，這是一種慢慢的進步。