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.感想

一开始没有任何思路.只能问同学和看同学写的代码.同学给我讲完，我看完同学的代码之后有了一种豁然开朗的感觉，感觉同学代码的构思很巧妙，记住这个方法，以后多次练习。