當前位置:網站首頁>【打卡第202道】【鏈錶】【leetCode高頻】:劍指 Offer 24. 反轉鏈錶
【打卡第202道】【鏈錶】【leetCode高頻】:劍指 Offer 24. 反轉鏈錶
2022-01-27 05:47:52 【CodingLJ】
1、題目描述
定義一個函數,輸入一個鏈錶的頭節點,反轉該鏈錶並輸出反轉後鏈錶的頭節點。
2、算法分析
①定義pre指針指向的是head的前一個結點
②定義p指針指向head結點
③遍曆:
p指向head.next
head.next = pre:反轉方向
// pre指向head
pre = head;
// head = p,繼續往後走
head = p;
![]()
3、代碼實現
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode reverseList(ListNode head) {
// 指向鏈錶頭結點的前一個比特置
ListNode pre = null;
// 指向頭指針
ListNode p = head;
// 當head不為null的時候
while(head != null){
// p指針指向的是head的下一個結點
p = head.next;
// 反轉方向,head.next = pre;
head.next = pre;
// pre指向head
pre = head;
// head = p,繼續往後走
head = p;
}
return pre;
}
}
版權聲明
本文為[CodingLJ]所創,轉載請帶上原文鏈接,感謝
https://cht.chowdera.com/2022/01/202201270547520971.html
邊欄推薦
猜你喜歡
隨機推薦
- MySQL-5.7.36安裝遇到坑之後的整理,刻入骨髓的1045
- leader epoch
- Wireshark實驗四:UDP
- UiPath的許可查詢、激活、遷移和導出
- 遞歸以及for循環裏async 和 await 的用法
- 大人重疾險想保終身重疾,買哪個產品最合適啊?
- php使用openssl_encrypt和openssl_decrypt進行AES加密解密
- CV in Transformer學習筆記(持續更新)
- ctf,show msic入門
- 網絡文件系統
- 《滲透測試具體流程》
- flask入門教程(7) - 會話
- 【電子技術】什麼是循環冗餘碼CRC
- Anconda 學習
- 基於kubernetes的Prometheus監控mysql
- 什麼是光纖隔離器?
- LeetCode 7.整數反轉
- C 練習實例90
- @Inherit注解與注解的繼承
- 小程序雲開發——雲數據庫的增删查改(2)
- 五、OpenGL ES 三維圖形的初探
- 登錄令牌JWT — JSON WEB TOKEN
- 兩種方法,word文件轉換成PDF文件
- 有符號數(signed) 和 無符號數(unsigned)
- 道與術
- 少兒消費型重疾目前那個比較好一點?有沒有推薦的產品
- 猪器官又立功了!移植轉基因猪腎給腦死亡病人,23分鐘後成功產生尿液
- [機器學習算法面試題] 一.准確率Accuracy的局限性
- Flink(50):Flink之綜合練習(二)
- String類常用方法示例
- 各大直播平臺主播的收入計算方式是怎樣的?
- 工程師必須知道的幾個原則
- 細品事務機制(一)
- 邏輯樹分析方法:如何將複雜問題變簡單?
- 數組和鏈錶插入效率比較
- 李宏毅《機器學習》| 神經網絡訓練不起來怎麼辦(下)
- 2021年P氣瓶充裝考試及P氣瓶充裝試題及解析
- 2021年G2電站鍋爐司爐考試題庫及G2電站鍋爐司爐考試試卷
- jangow靶機滲透
- 『淺入淺出』MySQL 和 InnoDB