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;    }