LeetCode 206:Reverse Linked List

Reverse a singly linked list.

逆转单链表。

唔，一道简单的反转链表题，想了我N久。。。不得不承认自己对链表操作完全不熟悉。。。看来以后要多做这方面的题啊。。。

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
*
*/
class Solution {
public:
ListNode* reverseList(ListNode* head) {
if(head==NULL||head->next==NULL) return head;
else
{
ListNode* prev=NULL;
ListNode* it=head->next;
while(head->next!=NULL)
{
head->next=prev;
prev=head;
head=it;
it=it->next;
}
head->next=prev;
return head;
}
}
};

依然把最后一个点分开来处理了。。。不知道有没有什么好方法放在循环内完成

哎，既然写出来了还是先去睡觉吧。。。