定義一個函式，輸入一個連結串列的頭節點，反轉該連結串列並輸出反轉後連結串列的頭節點。

示例:

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

限制：

0 <= 節點個數 <= 5000

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null;        //三個指標，頭指標
        ListNode cur = head;        //實時節點指標
        ListNode next = null;       //節點的下一指標
        while(cur != null){
            next = cur.next;        //next為cur的下一節點
            cur.next = pre;         //改變當前節點的尾連結
            pre = cur;              //把pre往後移
            cur = next;             //把cur往後移
        }
        return pre;

    }
}