Lintcode 35.翻转链表

1.问题描述：翻转一个链表，将给定的链表按他相反的顺序表示。

2.解题思路：相当于尾插法，创建dummy先保存了head的地址，将创建的temp保存ｈｅａｄ－＞ｎｅｘｔ的地址，这样就让ｈｅａｄ下移，然后指回原来的地址，即使原来的链表断了，但还可以找到他的地址，就可以实现链表的翻转

3.通过的代码：　

/**
 * Definition of ListNode
 *
 * class ListNode {
 * public:(
 *     int val;
 *     ListNode *next;
 *
 *     ListNode(int val) {
 *         this->val = val;
 *         this->next = NULL;
 *     }
 * }
 */
class Solution {
public:
    /**
     * @param head: The first node of linked list.
     * @return: The new head of reversed linked list.
     */
    ListNode *reverse(ListNode *head) {
        // write your code here
        ListNode *dummy=NULL;
        while(head!=NULL){
            ListNode *temp=head->next;
            head->next=dummy;
            dummy=head;
            head=temp;
        }
        return dummy;
    }
};

4.感想：刚开始看这道题的时候没有思路，感觉无从下手不知道怎么解决问题，自己有了一点想法，但是真正实现起来代码是非常复杂的，根本就不可行。就在网上搜了搜这道题，找到了别人的讲解和代码，自己也画图验证了别人的代码是对的，佩服别人的想法，自己以后还是要多学习，多总结，多练习，扩展自己的思维。这在在做题的时候就不会感觉无从下手。