[閒聊] LeetCode 206

作者: sustainer123 (caster)   2023-01-03 21:01:02
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
作者: heynui (天音かなた的兔)   2022-01-03 21:01:00
大師
作者: SecondRun (雨夜琴聲)   2023-01-03 21:16:00
你很棒

Links booklink

Contact Us: admin [ a t ] ucptt.com