描述

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é)點

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/ class Solution { public:ListNode* reverseList(ListNode* head) {ListNode* pre=nullptr; //初始化最開始節(jié)點為nullListNode* cur = head; //初始化頭結(jié)點while(cur!=nullptr){ListNode* next = cur->next; //保存一下cur的下一個節(jié)點cur->next=pre; //翻轉(zhuǎn)鏈表//更新pre以及curpre = cur;cur = next;}return pre;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode-链表-206. 反转链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。