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