版權聲明：本文為博主原創文章，未經博主允許不得轉載。

難度：容易

要求：

給定一個鏈表，刪除鏈表中倒數第n個節點，返回鏈表的頭節點。

樣例

給出一個鏈表**1->2->3->null**，這個翻轉后的鏈表為**3->2->1->null**

思路：

/**
     * @param head: The head of linked list.
     * @return: The new head of reversed linked list.
     */
    public ListNode reverse(ListNode head) {
        ListNode p = null;
        while(head != null){
            ListNode tmp = head.next;
            head.next = p;
            p = head;
            head = tmp;
        }
        return p;
    }