国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發(fā)設計 > 正文

206. Reverse Linked List

2019-11-08 02:11:40
字體：大 中 小
來源：轉載
供稿：網友

題目

Reverse a singly linked list.

click to show more hints.

Subscribe to see which companies asked this question.

Show Tags Show Similar PRoblems

思路

兩個指針一前一后遍歷翻轉鏈表指向，注意最后要把最開始的head的next指針弄成NULL

代碼

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* reverseList(ListNode* head) { if(head == NULL || head->next == NULL) { return head; } ListNode* preNode = head; ListNode* laterNode = head->next; ListNode* tempNode = NULL; while(laterNode != NULL) { tempNode = laterNode->next; laterNode->next = preNode; preNode = laterNode; laterNode = tempNode; } //最后一定要把反轉后的最后一個節(jié)點next置NULL head->next = NULL; return preNode; }};

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板： 青神县| 高邑县| 德格县| 依兰县| 大悟县| 金溪县| 新余市| 东光县| 富平县| 阿荣旗| 漠河县| 济宁市| 吉木萨尔县| 庆城县| 扎赉特旗| 宣城市| 屏边| 军事| 汉川市| 淮阳县| 新巴尔虎右旗| 华安县| 通城县| 游戏| 东宁县| 高密市| 建阳市| 定州市| 大连市| 门头沟区| 芷江| 霞浦县| 麻阳| 偃师市| 法库县| 嘉禾县| 神农架林区| 太谷县| 海阳市| 陇川县| 名山县|