Lintcode 174.删除链表中倒数第n个节点

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.感想：自己刚开始做题的时候，通常就是看到一个题没有任何思路，自己不知道如何来解决它，然后自己就会问问别人思路是什么，在网上搜搜答案，搞懂了别人的代码的意思。这种过程就是一个逐步积累的过程，自己的思维也会扩展，比如看这个题的时候，自己有了想法，对于主要的代码，自己也知道怎么写。相比于以前自己能思考出来了，这是一种慢慢的进步。