版權(quán)聲明：本文為博主原創(chuàng)文章，未經(jīng)博主允許不得轉(zhuǎn)載。
難度：容易
要求：
給定一個鏈表，刪除鏈表中倒數(shù)第n個節(jié)點，返回鏈表的頭節(jié)點。
樣例
給出一個鏈表**1->2->3->null**，這個翻轉(zhuǎn)后的鏈表為**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;
}
