一看到这个题的本能反应是对指针和链表的不熟悉,只懂得皮毛,没有太多的练习。这个题涉及到的知识点很多,我将一一说明。
1、在leetcode上用链表进行测试时的格式是[1 2 3 4 5];
2、C++指针详解:指针(这篇文章特别的有用,要仔细的看,理解最重要)
C++中NULL的用法:NULL
3、这个题目的关键点在于分情况讨论,最大的分水领就是我要删除的这个节点是否是头结点,这两种情况就需要分别对待。而且题目要求只能用一个循环。
4、删除链表的节点:delete 删除链表的节点
代码为:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution{
public:
ListNode *removeNthFromEnd(ListNode *head, int n){
if(head==NULL) //C++中NULL代表空地址,一般表示指针没有指向任何地方
return NULL;
int list_length = 0;
int index1 = 0;
ListNode* p = head;
ListNode* q = NULL;
while(p != NULL){
list_length++;
p = p->next;
}
if(list_length < n)
return NULL;
else if(list_length == n){ //需要删除的是头指针
p = head;
head = head->next;
delete p;
return head;
}
else{ //需要删除的不是头指针
index1 = list_length-n+1;
p = head;
for(int i = 0; i < index1-2; i++)
p = p->next;
q = p->next;
p->next = p->next->next;
delete q;
return head;
}
}
};