LintCode容易题练习——35. 翻转链表

样例

给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null   
 以上是LintCode上的样例。
 对于链表翻转此类问题，先对链表节点进行观察。
 此处链表节点构造仅分数据域和指针域两块。
 所以直接进行数据域翻转即可。
ListNode * reverse(ListNode * head) {
// write your code here
if(head == NULL || head->next == NULL)
{
return head;
}// 其中此处是对头节点进行判断，如果头节点仅一个或为空，则直接返回头节点。
else
{
for(ListNode *p = head;p != NULL;p = p->next)
{
for(ListNode *q = p->next;q != NULL;q = q->next)
{
int temp;
temp = p->val;
p->val = q->val;
q->val = temp;
}
}
}
return head;
}
};