Frequently Used Algo

1. 链表

链表逆转

 1 class Solution {
 2 public:
 3     ListNode* reverseList(ListNode* head) {
 4         ListNode* prev = NULL;
 5         while (head != NULL) {
 6             ListNode* next = head->next;
 7             head->next = prev;
 8             prev = head;
 9             head = next;
10         }
11         return prev;
12     }
13 };
View Code

findMiddle

 

树的{前、中、后、层}序遍历

堆排序

快排

字符串的反转

posted @ 2015-08-10 20:46  Ryan in C++  阅读(145)  评论(0)  编辑  收藏  举报