解题思路
第一种方法:
1、计算出链表的长度len
2、根据给出的倒数第n个结点计算出结点要移动的次数
第二种方法(最优):
1、创建指针curr,p指向头结点
2、将curr移动n个位置,此时curr与p的距离即为n
3、将curr和p依次后移,当curr移动到链表尾部时,p所指的的节点位置即为要删除的结点
注意:
1、建议在头结点前设置临时结点,可以方便编写代码
2、当链表长度为1,n=1时的情况
class Solution {
public:
ListNode* removeNthFromEnd(ListNode* head, int n) {
ListNode* tmp = new ListNode(0);
ListNode* curr;
ListNode* p;
tmp->next = head;
curr = head;
p = tmp;
for (int i = 0; i < n; i++){
curr = curr->next;
}
while (curr != NULL){
curr = curr->next;
p = p->next;
}
p->next = p->next->next;
return tmp->next;
}
};