leetcode 填充每个节点的下一个右侧节点指针
2019-10-09 20:25
911 查看
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/crazytom1988/article/details/102469202
https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node-ii/ (通用解)
[code]class Solution { public: Node* connect(Node* root) { Node *cur = root; while(cur) { Node dummy; dummy.next = NULL; Node *tail = &dummy; //遍历当前层 while(cur) { if (cur->left) { tail->next = cur->left; tail = tail->next; } if (cur->right) { tail->next = cur->right; tail = tail->next; } cur = cur->next; } //进入下一层 cur = dummy.next; } return root; } };
https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/ (完美二叉树)
[code]class Solution { public: Node* connect(Node* root) { if (root == NULL) return NULL; Node *start = root; Node *cur = NULL; while(start->left) { cur = start; while(cur) { cur->left->next = cur->right; if (cur->next) cur->right->next = cur->next->left; cur = cur->next; } start = start->left; } return root; } };
相关文章推荐
- Leetcode 116. 填充每个节点的下一个右侧节点指针
- 利用python 完成leetcode 117 填充每个节点的下一个右侧节点指针 II
- LeetCode 117. 填充每个节点的下一个右侧节点指针 II
- LeetCode 116. 填充每个节点的下一个右侧节点指针
- Leetcode 117. 填充每个节点的下一个右侧节点指针 II
- leetcode-116-填充每个节点的下一个右侧节点指针
- 利用python 完成leetcode 116 填充每个节点的下一个右侧节点指针
- LeetCode 117. 填充每个节点的下一个右侧节点指针 II
- 填充每个节点的下一个右侧节点指针
- 填充每个节点的下一个右侧节点指针
- 填充每个节点的下一个右侧节点指针
- 填充每个节点的下一个右侧节点指针
- [Leetcode] Populating next right pointer in each node ii 填充每个节点的右指针
- [Leetcode] Populating next right pointer in each node 填充每个节点的右指针
- 【二叉树的递归】06填充每个节点中的下一个正确的指针【Populating Next Right Pointers in Each Node】
- 跟进问题“在每个节点中填充下一个正确的指针”。层次遍历二叉树
- Leetcode 116 Populating Next Right Pointers in Each Node 二叉树填充next指针指向右侧结点
- java实现输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head
- 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。
- populating-next-right-pointers-in-each-node(填充每个节点中右下角的指针)