leetcode19 删除链表的倒数第N个节点
题目分析
链表的问题,在于其单向性,假如想要删除其倒数第n个元素,那么至少要遍历到链表尾部,才知道倒数第n个元素是谁,这时再回头删去其倒数第n个元素就要再次遍历一次。在一次遍历中,让一个慢指针始终落后当前遍历整个链表的指针n步,那么遍历到链表尾部时,慢指针刚好指向应该删除的倒数第n个元素。
需要注意的是,为了删除链表的第一个元素,需要预先加一个空的头节点。
c++复习——结构体指针
结构体指针,声明时一定要初始化,初始化采用类似Java的方式,new+构造函数。
代码
class Solution {
public:
ListNode* removeNthFromEnd(ListNode* head, int n) {
//创建头节点,用以删除第一个元素
ListNode* res = new ListNode(0);
res->next = head;
ListNode* fast = res;
ListNode* slow = res;
for(int i = 0;i < n;i++){
fast = fast->next;
}
while(fast->next!=NULL){
fast = fast->next;
slow = slow->next;
}
slow->next = slow->next->next;
return res->next;
}
};
4ms 64MB
上周终于考完了六级(可以说是近几年最难的一套了,12月再战吧),准备拾起leetcode了,之前用python熟悉语法,现在这学期算法开课了,还是拿回c++吧,贵在坚持,加油。