链表反转 (Multi-method)

链表反转是链表相关问题最基础的知识，做完LeetCode中LinkedList后才会有这种体会，因为ACM算法中不会涉及这一部分。解决这一问题有多种方法，在面试中面试官通常也会要求写出多种。包括stack，iterative，以及recursive。

(1) stack:

　　a. 按顺序将节点push到stack中，next赋为NULL；

　　b. 从stack中取节点依次链接。

　　但是开了额外的空间，来不及多解释了，看下一个吧。

(2) iterative:

　　a. 创建根节点root;

　　b. 依次将每个节点链到前一个节点；

　　c. Notation Plz！！！把第一个节点链到NULL。否则你就等死吧 (双关) (^_^)

　　但是代码写起来不是很爽，不够美，不海森(>_<)

(3) recursive:

　　THis's the part I wanna impress readers(^_*)!  ps(reader: 没事儿老拽什么英语。 偶: 电影Sherlock第二季第一集，被艾姐的魅力彻底征服。艾姐对卷毛说了一句: impress girl，“秀给姑娘看看”。于是卷毛在心动女神面前破解了“考文垂计划”，征服艾姐。一个字，帅。艾姐实在是把持不住自己的少女心，把手机密码设成"sher"，导致…………reder: Stop!!!你还是别再博客园混了，去豆瓣吧。偶: OMG！！！串台了。不好意思。到哪了，哦递归，嘻嘻)。

　　自己写了个递归，核心代码就两行。对于基础问题，我总认为，代码越简单越好，越简单就越容易被大脑封装，再解决复杂问题时才容易被调用。ps(还记得阿木在头文字D里说过这样一句话: 其实这个世界上本没有神，神也是人，只是大脑里封装了人记不住的方法，也便成了神。神也会犯错的哦…………reader: 我也是醉了，能不能把这哥们封了)。

　　LinkNode* reverse(LinkNode* x, LinkNoe* &root) {            //root是创建的跟节点，head是所给链表的头节点

　　　　if (x == NULL) return root;

　　　　else return reverse(x->next, root)->next = x;

　　}

　　调用方法:

　　reverse(head, root)->next = NULL;