LeetCode-链表-206. 反转链表
生活随笔
收集整理的這篇文章主要介紹了
LeetCode-链表-206. 反转链表
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
描述
206. 反轉(zhuǎn)鏈表
給你單鏈表的頭節(jié)點 head ,請你反轉(zhuǎn)鏈表,并返回反轉(zhuǎn)后的鏈表。
示例 1:
輸入:head = [1,2,3,4,5]
輸出:[5,4,3,2,1]
示例 2:
輸入:head = [1,2]
輸出:[2,1]
示例 3:
輸入:head = []
輸出:[]
思路一:雙指針法
1:首先定義一個頭指針初始化為nullptr
2:在定義一個cur指向當(dāng)前指針的節(jié)點head
3:迭代,直到cur為nullptr跳出循環(huán)
4:定義一個臨時的next保存next節(jié)點
總結(jié)
以上是生活随笔為你收集整理的LeetCode-链表-206. 反转链表的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode-链表-203. 移除链
- 下一篇: LeetCode-链表-19. 删除链表