由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Leetcode 问题:remove Nth FromEnd 有一点儿不懂,謝謝指点!
相关主题
删除node从list, 这个有内存泄露么,怎么释放内存,对于那个被删除的节点?【我自己写的LinkedList为什么总有错?】
LeetCode:Partition List 哪位帮我看看, 为什么总是TLE合并两个排序好的链表, 优解?
M家 onsite 悲剧,同胞们弄死烙印吧大牛们帮忙,Rverse Nodes in k-Group
请教大牛: Leetcode partition list: Time Limit Exceeded如何删除 linked list 的最后一个元素 (转载)
请问大牛们Leetcode Reorder List 中找中间节点怎么能现场想清楚?多谢!发个pure storage的interviewstreet题目
leetcode上这个链表节点的定义是什么意思?ListNode(int x) : val(x), next(NULL) {}谁能帮我看下insertion sort list这道题吗?
leetcode 一道简单题的疑问请问大牛们如何提高解决leetcode上面Linkedlist的题的能力?
一道挺简单的题给搞砸了Leetcode swap Paris 这个怎么改进?
相关话题的讨论汇总
话题: listnode话题: next话题: head话题: null话题: int
进入JobHunting版参与讨论
1 (共1页)
C*******n
发帖数: 193
1
/**
* 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 (n==0 || !head){
return NULL;
}

ListNode* res = new ListNode(0);
res->next = head;
head = res;

ListNode* p=head;
ListNode* q=head;

for (int i=0;i<=n;i++){
if (q){
q=q->next;
}else{
return NULL;
}
}

while (q){
p=p->next;
q=q->next;
}

p->next=p->next->next; ///这句为什么能够删除指针?

return head->next;
}
};
p->next=p->next->next; ///这句为什么能够删除指针? 没有太明白阿。
謝謝
g***j
发帖数: 1275
2
这句没有“删除”指针,只是原来1指向2 2指向3 现在直接1指向3了 看起来2被删除了
,其实没有 只是看不到了
需要delete
不然有memory leak
C*******n
发帖数: 193
3
还是不懂 比如我有10个元素 删除最后四个 那 经过那一步 等于6的指针指向8 还是不
对啊
谢谢

★ 发自iPhone App: ChineseWeb 8.7

【在 g***j 的大作中提到】
: 这句没有“删除”指针,只是原来1指向2 2指向3 现在直接1指向3了 看起来2被删除了
: ,其实没有 只是看不到了
: 需要delete
: 不然有memory leak

g***j
发帖数: 1275
4
原来如此,你题目意思理解错了,是倒数第n个,不是n个
nth not n

【在 g***j 的大作中提到】
: 这句没有“删除”指针,只是原来1指向2 2指向3 现在直接1指向3了 看起来2被删除了
: ,其实没有 只是看不到了
: 需要delete
: 不然有memory leak

g****e
发帖数: 352
5
LZ题目理解错啦,删除的是倒数"第"n个节点。
1 (共1页)
进入JobHunting版参与讨论
相关主题
Leetcode swap Paris 这个怎么改进?请问大牛们Leetcode Reorder List 中找中间节点怎么能现场想清楚?多谢!
怎么理解递归解决的“swap every two elements in a linked list”?leetcode上这个链表节点的定义是什么意思?ListNode(int x) : val(x), next(NULL) {}
明天电面,求建议leetcode 一道简单题的疑问
leetcode上的sorted list to BST一道挺简单的题给搞砸了
删除node从list, 这个有内存泄露么,怎么释放内存,对于那个被删除的节点?【我自己写的LinkedList为什么总有错?】
LeetCode:Partition List 哪位帮我看看, 为什么总是TLE合并两个排序好的链表, 优解?
M家 onsite 悲剧,同胞们弄死烙印吧大牛们帮忙,Rverse Nodes in k-Group
请教大牛: Leetcode partition list: Time Limit Exceeded如何删除 linked list 的最后一个元素 (转载)
相关话题的讨论汇总
话题: listnode话题: next话题: head话题: null话题: int