国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板： 许昌县| 南部县| 高邮市| 和顺县| 多伦县| 黑水县| 阳泉市| 竹溪县| 喜德县| 太白县| 昆明市| 乌拉特前旗| 巴马| 贵阳市| 宿州市| 西华县| 车险| 贵州省| 深州市| 巴塘县| 东乡族自治县| 虎林市| 东方市| 介休市| 拜城县| 桑日县| 星座| 龙江县| 黑河市| 泽普县| 仁寿县| 拜泉县| 平顺县| 石首市| 斗六市| 大丰市| 通江县| 文登市| 庆云县| 阜城县| 大埔县|