LintCode 35 翻转链表

题目:solveNQueens

---

要求:

翻转一个链表

样例:

给出链表1->2->3->4->5->null， m = 2 和n = 4，返回1->4->3->2->5->null

算法要求:

在原地一次翻转完成

解题思路:

直接翻转即可~~~

算法如下:

    ListNode *reverse(ListNode *head) {
        // write your code here
        if (head == NULL) {
            return NULL;
        }
        ListNode *t = NULL, *p = head, *q = head->next;
        while (q != NULL) {
            p->next = t;
            t = p;
            p = q;
            q = p->next;
        }
        p->next = t;
        return p;
    }