<thead id="dlkbl"></thead>
    <sub id="dlkbl"><del id="dlkbl"></del></sub>

  • <thead id="dlkbl"><del id="dlkbl"></del></thead>
      <blockquote id="dlkbl"><del id="dlkbl"><legend id="dlkbl"></legend></del></blockquote>

      206.反转链表

      反转一个单链表。
      示例:
      输入: 1->2->3->4->5->NULL
      输出: 5->4->3->2->1->NULL
       
      来源:力扣(LeetCode)
      链接:https://leetcode-cn.com/problems/reverse-linked-list
      著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
      分享图片
       
      分享图片
      分享图片
      分享图片
       
       1 struct ListNode {
       2     int val;
       3     ListNode *next;
       4     ListNode(int x) : val(x), next(NULL) {}
       5 };
       6 
       7 class Solution {
       8 public:
       9     ListNode* reverseList(ListNode* head) {
      10         ListNode *new_head = NULL;//指向新链表头节点的指针
      11         while (head) {
      12             //备份 head->next,因为第二步要把head->next 指向新的头节点,不保存就找不到了
      13             ListNode *next = head->next;
      14             head->next = new_head;//更新 head->next,指向新链表的头节点
      15             new_head = head;//移动 new_head,指向新节点
      16             head = next;
      17         }
      18         return new_head;
      19     }
      20 };
       
      测试
      分享图片
       1 int main(int argc, const char * argv[]) {
       2     ListNode a(1);
       3     ListNode b(2);
       4     ListNode c(3);
       5     ListNode d(4);
       6     ListNode e(5);
       7     a.next = &b;
       8     b.next = &c;
       9     c.next = &d;
      10     d.next = &e;
      11     Solution solve;
      12     ListNode *head = &a;
      13     cout << "Before\n";
      14     while (head) {
      15         cout <<head->val<<endl;
      16         head = head->next;
      17     }
      18     head = solve.reverseList(&a);
      19     cout << "After\n";
      20     while (head) {
      21         cout <<head->val<<endl;
      22         head = head->next;
      23     }
      24     
      25     return 0;
      26 }
      View Code

       

       

      分享图片
      分享图片
      分享图片
      相关文章
      相关标签/搜索
      4887王中王鉄算盘开奖结 霍城县| 辉南县| 土默特右旗| 宜良县| 平昌县| 曲阜市| 宁明县| 安国市| 鹤山市| 白河县| 红桥区| 大港区| 剑川县| 米脂县| 龙门县| 密云县| 项城市| 龙海市| 玉溪市| 山阴县| 瓮安县| 南和县| 新沂市| 弋阳县| 云南省| 上蔡县| 全椒县| 育儿| 团风县| 沙洋县| 嵩明县| 南投县| 永新县| 陇西县| 松江区| 定陶县| 重庆市| 海原县| 额敏县| 芦山县| 靖西县| 祁门县| 奉节县| 崇文区| 郎溪县| 即墨市| 阳东县| 田阳县| 攀枝花市| 多伦县| 阿荣旗| 伊宁县| 古浪县| 临夏县| 邹平县| 滨海县| 同德县| 穆棱市| 银川市| 镇沅| 通城县| 五指山市| 卢龙县| 阿拉善盟| 江西省| 衡阳县| 连城县| 东乌珠穆沁旗| 关岭| 台东县| 建昌县| 盐亭县| 大宁县| 林州市| 六安市| 肥东县| 耒阳市| 辽阳县| 沙河市| 陇西县| 岗巴县| 美姑县| 历史| 梅州市| 襄汾县| 平武县| 和平区| 乡宁县| 泸州市| 那曲县| 抚宁县| 叶城县| 华蓥市| 安徽省| 东阿县| 石狮市| 涿州市| 潜山县| 昌江| 乐平市| 武安市| 龙川县| 子长县| 砚山县| 清河县| 大连市| 伊春市| 绍兴市| 武隆县| 犍为县| 池州市| 宁河县| 永善县| 尚志市| 珲春市| 盐津县| 集安市| 磐安县| 安吉县| 广南县| 罗江县| 荥阳市| 德兴市| 宁德市| 彰化市| 雷州市| 浙江省| 华池县| 句容市| 成都市| 南郑县| 阿拉尔市| 义马市| 军事| 镶黄旗| 贵德县| 色达县| 思茅市| 浦县| 东海县| 达日县| 崇左市| 莒南县| 房山区| 沂南县| 综艺| 韶关市| 庆云县| 长宁县| 莎车县| 辛集市| 都安| 怀安县| 清镇市| 韶山市| 宁安市| 若尔盖县| 江津市| 通化县| 舞阳县| 江安县| 收藏| 广汉市| 普定县| 安仁县| 内江市| 资阳市| 霸州市| 改则县| 揭阳市| 东阳市| 搜索| 松阳县| 尼木县| 交口县| 金门县| 奉化市| 宁远县| 蒙阴县| 拜城县| 庆云县| 西平县| 枞阳县| 内丘县| 黎川县| 石景山区| 天镇县| 哈密市| 赣榆县| 宝兴县| 手机| 大埔县| 武功县| 萨嘎县| 永兴县| 祥云县| 文登市| 安达市| 临夏县| 恩平市| 芜湖市| 辽阳县| 类乌齐县| 洱源县| 乐昌市| 杨浦区| 唐河县| 罗江县| 道孚县| 新乡市| 六盘水市| 榆树市| 大厂| 西畴县| 彭州市| 苏州市| 定边县| 明溪县| 轮台县| 乌拉特前旗| 临江市| 长乐市| 丹棱县| 勐海县| 南江县| 陆川县| 三穗县| 新沂市| 历史| 喀喇沁旗| 梅州市| 徐水县| 正阳县| 方正县| 澎湖县| 环江| 庆安县| 衡南县| 乐昌市| 潮安县| 平罗县| 永昌县| 温泉县| 贵定县| 诏安县| 旬邑县| 舞钢市| 柳河县| 腾冲县| 邵武市| 郁南县| 大埔区| 锦屏县| 温宿县| 贡嘎县| 长春市| 池州市| 邓州市| 万年县| 周宁县| 乌海市| 比如县| 铅山县| 土默特右旗| 手游| 张家口市| 阜新市| 鹤壁市| 文昌市| 临江市| 华安县| 信宜市| 徐闻县| 安陆市| 无棣县| 宜阳县| 乐清市| 大城县| 赫章县| 东方市| 逊克县| 林周县| 吉水县| 榆林市| 海兴县| 英山县| 上林县| 兴海县| 石嘴山市| 巴中市| 沅陵县| 红河县| 南溪县| 阳新县| 巴林左旗| 新津县| 普兰店市| 汉寿县| 张家口市| 岳西县| 社会| 江川县| 湘西| 萍乡市| 宜阳县| 宜昌市| 安阳市| 徐闻县| 开化县| 开鲁县| 个旧市| 昌邑市| 广宗县| 乐至县| 宁夏| 岑溪市| 德惠市| 东兴市| 大姚县| 普兰县| 新宾| 宜都市| 临邑县| 雷山县| 永胜县| 安化县| 玉环县| 若羌县| 年辖:市辖区| 滕州市| 丹凤县| 铜山县| 双桥区| 凤城市| 张家港市| 长泰县| 徐汇区| 祁门县| 正阳县| 丹寨县| 阳新县| 莱芜市| 广昌县| 武陟县| 嘉荫县| 武功县| 克山县| 平凉市| 桐城市| 富宁县| 读书| 门头沟区| 德钦县| 湖州市| 开化县| 浦江县| 金山区| 马鞍山市| 竹北市| 东平县| 星子县| 白河县| 柞水县| 株洲市| 盖州市| 大邑县| 喀喇沁旗| 海淀区| 阿拉善左旗| 蓬安县| 昌江| 德钦县| 武山县| 天柱县| 文昌市| 綦江县| 海宁市| 麦盖提县| 新野县| 全南县| 华坪县| 咸宁市| 叶城县| 濮阳市| 察隅县| 承德市| 射阳县| 江西省| 宝兴县| 剑河县| 泗水县| 沙洋县| 邻水| 辛集市| 江孜县| 云安县| 沙坪坝区| 舒兰市| 潜江市| 金坛市| 荔波县| 明水县| 遂宁市| 博客| 凤庆县| 麟游县| 陆丰市| 松潘县| 周宁县| 南城县| 东明县| 溧阳市| 鄂温| 松溪县| 府谷县| 文水县| 广汉市| 云和县| 德保县| 元江| 三穗县| 鄂伦春自治旗| 淮北市| 怀宁县| 常宁市| 博爱县| 淮滨县| 新巴尔虎左旗| 友谊县| 卓尼县| 抚州市| 安平县| 工布江达县| 冷水江市| 康定县| 新沂市| 长寿区| 皮山县| 普洱| 无棣县| 江津市| 古蔺县| 贵州省| 改则县| 老河口市| 获嘉县| 广饶县| 缙云县| 海原县| 台山市| 和田市| 巨野县| 合水县| 绥棱县| 桂阳县| 玉树县| 康保县| 隆尧县| 原平市| 新民市| 秀山| 忻城县| 美姑县| 博罗县| 崇阳县| 枣强县| 云龙县| 兖州市| 阿鲁科尔沁旗| 香格里拉县| 竹溪县| 湟源县| 交城县| 峡江县| 佛冈县| 陆良县| 岚皋县| 红原县| 仁怀市| 安阳县| 武义县| 泰宁县| 卢龙县| 平南县| 桦甸市| 噶尔县| 拜泉县| 万宁市| 佛学| 民和| 赤水市| 新和县| 天气| 应用必备| 鞍山市| 江源县| 新和县| 措美县| 定结县| 正阳县| 仙居县| 兴文县| 泰和县| 木里| 灌南县| 福泉市| 手机| 新竹市| 嘉兴市| 绥中县| http://www.jp1860copyo.fun http://wap.jp1860achieveo.fun http://bbs.jp1860conflicto.fun http://jp1860buildo.fun http://www.jp1860allowo.fun http://www.jp1860deleteo.fun http://www.jp1860edgeo.fun http://www.jp1860chazbero.fun http://www.jp1860cultureo.fun http://www.jp1860eato.fun http://jp1860presso.fun http://bbs.jp1860upo.fun http://bbs.jp1860loveo.fun http://bbs.jp1860arzo.fun http://3g.jp1860lordo.fun