摘要：
链表题，需要额外两个结点来保存新链表的头结点和尾结点，同时前插一个结点到原始链表中会使操作简单。 class Solution { public: ListNode* deleteDuplicates(ListNode* head) { if(head==NULL) return NULL; if( 阅读全文
posted @ 2016-03-03 20:09
vaevaevae
阅读(197)
评论(0)
推荐(0)
摘要：
有关链表的题目，很多都需要在编程前想好用多少个指针，比如链表反转的题目，就需要三个指针。这题需要额外四个指针，两个指针保存链表头，两个保存最后一个结点。 1 class Solution{ 2 public: 3 ListNode* partition(ListNode* head, int x) 阅读全文
posted @ 2016-03-03 19:45
vaevaevae
阅读(243)
评论(0)
推荐(0)
摘要：
这题要注意一种特殊情况，就是交换的两个数相邻时会怎么样。 此外，题目中要求用O(1)空间解题，那就只能递归中序遍历二叉树了，不能用栈。 1 class Solution { 2 TreeNode* p1; 3 TreeNode* p2; 4 stack<TreeNode*> is; 5 public 阅读全文
posted @ 2016-03-03 09:16
vaevaevae
阅读(248)
评论(0)
推荐(0)
浙公网安备 33010602011771号