206. Reverse Linked List
给你一个Linked List,请把它倒转。
Example 1:
Input: head = [1,2,3,4,5]
Output: [5,4,3,2,1]
Input: head = [1,2]
Output: [2,1]
Input: head = []
Output: []
思路:
首先确认linked list是否为NULL,若为NULL,回传NULL。
再者设两指针,next指向下一个位子,prev指向前一个位子,
head指向自己,换言之,指向现在的位子。
最后如程式码所示,先将next移到head->next的位子,head->next指向prev,
prev移到head现在的位子,head移到下一个位子。
C Code