Lintcode 35.翻转链表

样例

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

挑战

在原地一次翻转完成

/**
 * Definition of ListNode
 * 
 * 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) {
       	if (head == NULL)
			return NULL;
		ListNode* t = NULL;
		ListNode* p = head;
		ListNode* q = head->next;
		while (q != NULL)
		{
			p->next = t;
			t = p;
			p = q;
			q = p->next;
		}
		p->next = t;
		return p;
    }
};

想法：以前一直刷pat，第一次接触leetcode，lintcode这种平台，还没弄太明白，不过链表逆置算比较基本，三个指针完全可以应付，主要是找到循环结束点。