cedricliang的专栏

给定一个链表，其中可能包含重复的元素，比如1->2->2->3->4第一题：删除多余的重复的元素: 也就是得到1->2->3->4第二题：删除所有的重复的元素：1->3->4结构体和函数声明如下：typedef struct Node {int val;ListNode * next;} *ListNode ListNode * removeDuplicates(

给定一个链表和一个值x，利用x把链表进行划分，比x小的都排列在比x大或者等于x的后面。链表原来元素的相对位置不变。For example,Given 1->4->3->2->5->2 and x = 3,return 1->2->2->4->3->5.解答：想法是从前向后遍历，遇到第一个比x大的元素的时候停下，记录位置p1，同时始终有一个pre1记录p1之前的节点。这个时候从p1开始向后找，找到第

阴差阳错被内退了个技术支持，索性去面一下积累经验。上来也就是问一下项目相关的内容，所关注的重点是你项目所完成的事和本人所承担的角色，会一直追问原理，所以最好还是对自己做过的项目多回顾一下，避免出现答不出来的情况。然后就是一个程序设计的输出题和一个链表的题目，都还是比较经典的。void foo(char * s1){ char * tmp = s1; while(*tmp)

这两天遇到几个反转链表的题目，觉得比较有意思，这里分享一下：1 给出一个链表，同时给出索引m和n，要求将位于m和n之间的节点反转，然后返回结果。1 eg: 1->2->3->4->5  m =2, n = 4 输出：1 -> 4 -> 3 -> 2 ->5反转链表的时候，有一个比较关键的技巧，比如链表1-2-3-4-5第一次反转的时候，pre = 1，cur = 2，这

1 二叉树前序后序中序遍历 递归非递归解法2  二叉树层序遍历；二叉树zigzag层序遍历3 从中序和前序重建二叉树；从中序和后序重建二叉树1 二叉树前序后序中序遍历- 二叉树前序遍历，前序遍历方法是先访问根节点，然后再访问左右节点。前序遍历的递归和非递归解法： //前序递归遍历void preOrderRec(TreeNode *root){