老师,请问leetcode86题

来源:5-2 测试你的链表程序

慕慕5424773

2021-07-13

ListNode* PatrionListnode(ListNode* head, int target)
{
ListNode* dummynode1 = new ListNode(1000);
ListNode* dummynode2 = new ListNode(1000);
ListNode* pre1 = dummynode1;
ListNode* pre2 = dummynode2;
ListNode* cur = head;
while (cur)
{
if (cur->val < target)
{
pre1->next = cur;
cur = cur->next;
pre1 = pre1->next;
pre1->next = nullptr;
}
else
{
pre2->next = cur;
cur = cur->next;
pre2 = pre2->next;
pre2->next = nullptr;
}

}
ListNode* res = dummynode1->next;
pre1->next = dummynode1->next;
return res;

}

请问老师:将您给的题解中,for(ListNode* cur=head;cur!=nullptr;)写成ListNode* cur = head; while (cur)为什么会导致一直循环,出现错误呢?明明下面cur指针是一直在向后移动的呀

写回答

1回答

liuyubobobo

2021-07-13

我的题解是指哪里的?如果是代码请给我一个链接;如果是视频中的内容请给我一个时间点。


另外,请给我能直接提交给 Leetcode 复现你的错误的代码。谢谢。

0
1
慕慕5424773
已经找到问题了,谢谢老师的回复!
2021-07-14
共1条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题,高频算法题解析,强化训练

7408 学习 · 1150 问题

查看课程