#Cpp I was trying to solve this problem, https://leetcode.com/problems/middle-of-the-linked-list/description/ /** * Definition for

Question

#Cpp I was trying to solve this problem, https://leetcode.com/problems/middle-of-the-linked-list/description/ /** * Definition for

singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
ListNode *middleNode(ListNode *head)
{
ListNode *slow_ptr = head;
ListNode *fast_ptr = head;

while (fast_ptr->next != nullptr)
{
slow_ptr = slow_ptr->next;
fast_ptr = fast_ptr->next->next;
}
return slow_ptr;
}
};

And I got the following error,
Line 18: Char 26: runtime error: member access within null pointer of type 'ListNode' (solution.cpp)
SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior prog_joined.cpp:27:26

Is this because I'm not first checking if the pointer points to a valid ListNode ?

0

07.03.2024

2 ответов

49 просмотров

Harsh ◖◔ᴥ◔◗

Стикер

0

8 месяцев назад

Thomas · Accepted Answer

Thomas

The constraint you have is that the linked list must have an even length

0

8 месяцев назад

Похожие чаты

#Cpp I was trying to solve this problem, https://leetcode.com/problems/middle-of-the-linked-list/description/ /** * Definition for

2 ответов

Похожие вопросы