反轉連結串列

反轉一個單連結串列。

示例：

輸入：1->2->3->4->5->NULL
輸出：5->4->3->2->1->NULL

解題思路：
參考部落格

程式碼：

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        if head==None or head.next==None:
            return head
        pre=None
        next=None
        while(head!=None):
            next=head.next
            head.next=pre
            pre=head
            head=next
        return pre