实现树的横向指针

题目:

https://leetcode.com/problems/populating-next-right-pointers-in-each-node-ii/?tab=Description

 

用一个next指针,实现树的每一层的横向连接。

下面这个解法,非常清爽:

https://discuss.leetcode.com/topic/1106/o-1-space-o-n-complexity-iterative-solution

 

每次用一个prev指针,然后横向一层一层遍历,用prev的next指针指向当前。

另外,维护了一个head指针,指向某一层的第一个节点。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值