35. 翻转链表

提示

        LintCode中的相关算法题实现代码，可以在我的GitHub中下载。

题目需求 

        翻转一个链表

    样例

        给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null

    挑战

        在原地一次翻转完成

实现的思路

    主要的思路是；使用两个指针，指向遍历链表的前面的节点，一个指针用来保存后后面的节点。

实现的代码

/**
 * Definition of singly-linked-list:
 *
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *        this->val = val;
 *        this->next = NULL;
 *     }
 * }
 */

class Solution {
public:
    /**
     * @param head: n
     * @return: The new head of reversed linked list.
     */
    ListNode * reverse(ListNode * head) {
        // write your code here
        ListNode* prev=NULL;
        ListNode* p=head;
        ListNode* q=NULL;
        while(p)
        {
            q=p;
            p=p->next;
            q->next=prev;
            prev=q;
        }
        return prev;
        
    }
};