Redian新闻
>
弱问一个小问题,leetcode 上merge sorted list
avatar
弱问一个小问题,leetcode 上merge sorted list# JobHunting - 待字闺中
W*e
1
看不太出这个错在哪了,当input 是{},{0} 时候run time error了。
ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
ListNode *h1=l1,*h2=l2;
ListNode *newHead,*dummy=newHead;
if(l1==NULL&&l2==NULL)
return NULL;
while(h1!=NULL&&h2!=NULL)
{
if(h1->val>=h2->val)
{
dummy->next=h2;
dummy=h2;
h2=h2->next;
}
else
{
dummy->next=h1;
dummy=h1;
h1=h1->next;
}
}
if(h1==NULL)
dummy->next = h2;
else if(h2==NULL)
dummy->next= h1;

return newHead->next;
}
avatar
l*a
2
你给newHead赋过值吗?

【在 W********e 的大作中提到】
: 看不太出这个错在哪了,当input 是{},{0} 时候run time error了。
: ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
: // Start typing your C/C++ solution below
: // DO NOT write int main() function
: ListNode *h1=l1,*h2=l2;
: ListNode *newHead,*dummy=newHead;
: if(l1==NULL&&l2==NULL)
: return NULL;
: while(h1!=NULL&&h2!=NULL)
: {

avatar
W*e
3

没有哦,因为我想得是返回newHead->next

【在 l*****a 的大作中提到】
: 你给newHead赋过值吗?
avatar
l*a
4
oh那你给dummy赋值了吗

【在 W********e 的大作中提到】
:
: 没有哦,因为我想得是返回newHead->next

avatar
W*e
5

dummy有吧,开始指向newHead。

【在 l*****a 的大作中提到】
: oh那你给dummy赋值了吗
avatar
y*g
6
还是要随便贝武一个的,不然哪里有next?
avatar
y*g
7
ListNode * newHead = new ListNode(0)
avatar
W*e
8

不懂啊,不是已经申请了一个*newHead,这个不是已经指向LinkedNode这样的一块内存
吗,这个内存部分不是有next吗?

【在 y********g 的大作中提到】
: 还是要随便贝武一个的,不然哪里有next?
avatar
c*t
9
不赋值就是空指针啊,null

【在 W********e 的大作中提到】
:
: 不懂啊,不是已经申请了一个*newHead,这个不是已经指向LinkedNode这样的一块内存
: 吗,这个内存部分不是有next吗?

avatar
s*x
10

New head is just a pointer, when declare a pointer variable, only the memory
for the pointer is allocated, what the pointer points to is not allocated.
And in your case, this pointer value is not initialized , so it actually
points to a random object, so it is really bad.

【在 W********e 的大作中提到】
:
: 不懂啊,不是已经申请了一个*newHead,这个不是已经指向LinkedNode这样的一块内存
: 吗,这个内存部分不是有next吗?

avatar
s*x
11

In c, I normally assume it can be any value, I guess it might be compiler
dependent.

【在 c********t 的大作中提到】
: 不赋值就是空指针啊,null
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。