数据结构
AcYan1989
这个作者很懒,什么都没留下…
展开
-
leetcode-Populating Next Right Pointers in Each Node
树节点的结构如下: struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; } 需给定如下完美二叉树(所有叶子节点都在同一层,每个内部节点都有两个儿子): 1 / \ 2 3原创 2013-09-03 20:38:07 · 391 阅读 · 0 评论 -
一些比较trick的链表题
一、找出单链表的倒数第n个元素 题目:找出一个单链表的倒数第n个元素,并且删除,返回新链表的头结点。要求是只允许遍历一次。 ListNode *removeNthFromEnd(ListNode *head, int n) { if(head == NULL) return NULL; ListNode *ret = head; ListNo原创 2013-10-07 14:45:51 · 519 阅读 · 0 评论