5-4节程序返回局部指针?

来源:5-4 复杂的穿针引线 Swap Nodes in Pairs

慕粉1945297228

2017-06-05

http://szimg.mukewang.com/5934dc8e0001315304010373.jpg

5-4节的swapPairs,返回的ListNode* ret,是函数中的局部指针。返回后,指针指向的内存会被释放。这样写是否安全?


写回答

1回答

liuyubobobo

2017-06-05

dummyHead->next指向的是传入的head中表示的链表里一个已经申请好内存的的节点,这个节点的内存不会随着函数的结束而释放内存哦。可以在函数外构造一个链表,传入这个函数,在函数执行完毕后,访问返回的节点验证一下:)


事实上,这个例子的课程代码也是这样做的。具体代码可以参考这里:https://github.com/liuyubobobo/Play-with-Algorithm-Interview/blob/master/05-About-Linked-List/Course%20Code%20(C%2B%2B)/04-Swap-Nodes-in-Pairs/main.cpp


1
1
慕粉1945297228
非常感谢老师!不好意思,没注意指针是传入的
2017-06-05
共1条回复

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

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

7408 学习 · 1150 问题

查看课程