[教學] Leetcode-Reverse Linked List－一個小小工程師的心情抒發天地

這一題真的是萬年面試題了, 還記得好幾年前面試的時候, 這題真的是算必考題之一了, 大部分的科技廠其實多數只會考一些簡單的什麼增加啊, 刪除啊...之類的, 印象中考到要翻轉的, 還真的比較少, 但最讓我覺得比較有難度的, 還是當場要考我監聽者模式怎麼寫的... , 並且要我可以帶回家弄, 當天我是下班後去面試的, 還記得回到家已經大概7-8點了, 還吃了個飯洗了個澡, 才突然想到有點事情沒幹, 後來好像花了大概1-2個小時搞出來然後丟回去給那位考官, 誰知道隔天就收到他們最高長官的越洋電話了XD..., 雖然當初薪水開出來真的是一個很漂亮的數字, 但距離真的是一個硬傷......, 一想到每天早上要多早起一個小時我就好痛苦Q___Q...於是還是婉拒了.

Given the head of a singly linked list, reverse the list, and return the reversed list.

Example 1:

Input: head = [1,2,3,4,5]
Output: [5,4,3,2,1]

Example 2:

Input: head = [1,2]
Output: [2,1]

Example 3:

Input: head = []
Output: []

Constraints:

The number of nodes in the list is the range [0, 5000].
-5000 <= Node.val <= 5000

ListNode* reverseList(ListNode* head) {

   ListNode *pre = new ListNode(0), *currrent = head;
   pre->next = head;
   while (currrent && currrent->next) {
       ListNode* temp = currrent->next;
       currrent->next = temp->next;
       temp->next = pre->next;
       pre->next = temp;
   }
   return pre->next;
}