<sub id="miph7"></sub>
<table id="miph7"></table>

        1. 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

           

           

          分享图片
          分享图片
          分享图片
          相关文章
          相关标签/搜索
          二四六天天好彩免费资枓大全 扬中市| 九台市| 乌拉特中旗| 姜堰市| 平塘县| 额敏县| 宝应县| 项城市| 洱源县| 陇西县| 漠河县| 哈巴河县| 扶风县| 青海省| 镇雄县| 东平县| 莱州市| 葫芦岛市| 时尚| 科技| 营山县| 金平| 宜宾市| 凌海市| 汤阴县| 德昌县| 奉新县| 微山县| 赤峰市| 巫溪县| 廉江市| 台湾省| 新营市| 威宁| 岢岚县| 新沂市| 泰州市| 安化县| 娄底市| 芒康县| 诸暨市| 东乡族自治县| 江安县| 哈尔滨市| 定边县| 泸州市| 玉树县| 广宗县| 井冈山市| 长武县| 日土县| 栾城县| 勃利县| 城市| 镇雄县| 攀枝花市| 连江县| 稻城县| 绥化市| 安吉县| 绥宁县| 中西区| 方山县| 仙游县| 镇原县| 孟连| 德钦县| 武陟县| 太和县| 齐齐哈尔市| 抚远县| 名山县| 山东省| 平罗县| 揭西县| 江华| 拜泉县| 平度市| 大关县| 青海省| 盐源县| 江油市| 铜鼓县| 扎鲁特旗| 正定县| 靖西县| 乌兰浩特市| 隆子县| 保定市| 伊通| 潢川县| 天镇县| 仁化县| 南召县| 齐河县| 义马市| 南召县| 民权县| 巴彦淖尔市| 江城| 鸡泽县| 喜德县| 江阴市| 清丰县| 东莞市| 铜鼓县| 堆龙德庆县| 长垣县| 北碚区| 延吉市| 田东县| 筠连县| 抚州市| 平谷区| 武功县| 云阳县| 商水县| 日喀则市| 凌云县| 台南市| 杭锦旗| 马山县| 金沙县| 南华县| 册亨县| 泸水县| 郧西县| 库尔勒市| 客服| 美姑县| 渑池县| 凯里市| 扬中市| 四川省| 松江区| 汉寿县| 黑龙江省| 龙川县| 常德市| 峡江县| 新干县| 肇源县| 祥云县| 齐齐哈尔市| 阿图什市| 岳池县| 恭城| 雅江县| 扶风县| 柳林县| 博野县| 四子王旗| 合肥市| 专栏| 桃园市| 叙永县| 泰安市| 集安市| 策勒县| 东兴市| 密云县| 丰都县| 苍梧县| 巴青县| 阿尔山市| 乐业县| 宜兰县| 武安市| 邳州市| 侯马市| 托里县| 巧家县| 临桂县| 新余市| 承德县| 连州市| 柘荣县| 鄂托克前旗| 武胜县| 宁武县| 梁平县| 望谟县| 六枝特区| 双鸭山市| 永善县| 昆明市| 石门县| 通化市| 子长县| 巴中市| 泽州县| 三门县| 安丘市| 连云港市| 华阴市| 永年县| 柳河县| 永川市| 康定县| 县级市| 望谟县| 长沙市| 吉安市| 吕梁市| 绥阳县| 蚌埠市| 乐清市| 金塔县| 新干县| 萨嘎县| 邢台市| 岳西县| 广丰县| 闽清县| 崇信县| 崇义县| 辽宁省| 吐鲁番市| 胶南市| 刚察县| 阜南县| 榆林市| 黑山县| 沁阳市| 长阳| 恩平市| 宜兰市| 桦甸市| 泰州市| 溧阳市| 丰城市| 邻水| 灵台县| 柳州市| 巫山县| 重庆市| 绥滨县| 怀化市| 阜城县| 赤城县| 崇阳县| 邵阳县| 石城县| 南丰县| 中卫市| 赫章县| 慈利县| 上饶县| 珲春市| 措美县| 怀远县| 米林县| 龙岩市| 呼伦贝尔市| 莫力| 年辖:市辖区| 同心县| 厦门市| 海口市| 金昌市| 磐安县| 永春县| 阜阳市| 辛集市| 科技| 华阴市| 巢湖市| 富宁县| 开化县| 和政县| 合阳县| 成安县| 白山市| 星子县| 巩义市| 东明县| 新干县| 黄浦区| 靖远县| 阿拉善左旗| 盐亭县| 大连市| 疏勒县| 沙洋县| 新河县| 吉隆县| 汤原县| 雅安市| 巴楚县| 北京市| 乌苏市| 福海县| 清涧县| 曲阳县| 南开区| 伊宁市| 定结县| 西峡县| 湖北省| 顺义区| 禹城市| 遵义市| 天气| 安乡县| 萨迦县| 青海省| 太仆寺旗| 周至县| 乌兰县| 招远市| 嵊州市| 黄大仙区| 黄石市| 秦皇岛市| 广平县| 渑池县| 五家渠市| 台南县| 新安县| 长宁区| 新蔡县| 吉首市| 双柏县| 青海省| 太原市| 红桥区| 明星| 安化县| 文昌市| 株洲市| 安龙县| 秦皇岛市| 高要市| 许昌县| 朝阳区| 凤冈县| 响水县| 临武县| 建水县| 德江县| 松潘县| 卢氏县| 盐城市| 绥滨县| 外汇| 嘉定区| 乐东| 综艺| 怀宁县| 白沙| 木里| 隆尧县| 通渭县| 乾安县| 通辽市| 分宜县| 读书| 罗甸县| 双柏县| 桐梓县| 婺源县| 伊金霍洛旗| 宝应县| 霍邱县| 隆化县| 英吉沙县| 钟祥市| 久治县| 阜平县| 呼图壁县| 迁安市| 梅州市| 六安市| 大竹县| 深圳市| 林口县| 高青县| 同德县| 新绛县| 贺兰县| 基隆市| 时尚| 潜山县| 苗栗市| 金湖县| 蓬莱市| 南汇区| 江达县| 讷河市| 广水市| 望奎县| 西和县| 绩溪县| 甘孜县| 板桥市| 绥棱县| 怀仁县| 红安县| 西藏| 保山市| 瑞丽市| 临桂县| 黄梅县| 当雄县| 景宁| 嘉定区| 漾濞| 大名县| 丹寨县| 福建省| 济阳县| 深圳市| 苗栗市| 屯昌县| 商洛市| 德令哈市| 高碑店市| 屏山县| 虞城县| 昆山市| 香河县| 陇南市| 古交市| 襄城县| 桐乡市| 海伦市| 宁都县| 呈贡县| 宝山区| 台安县| 福州市| 兰州市| 阜城县| 乌兰县| 渑池县| 临猗县| 剑川县| 南江县| 繁峙县| 牟定县| 通山县| 刚察县| 乌拉特中旗| 图们市| 栾城县| 厦门市| 延寿县| 文成县| 曲水县| 社旗县| 砀山县| 建平县| 于都县| 威宁| 子长县| 巴塘县| 贡山| 搜索| 鸡西市| 花垣县| 如东县| 上饶市| 辽阳市| 金川县| 无棣县| 唐山市| 彭山县| 札达县| 广河县| 绩溪县| 贵南县| 莒南县| 马鞍山市| 奉节县| 张掖市| 库伦旗| 中牟县| 特克斯县| 博野县| 东至县| 汉寿县| 项城市| 鹤峰县| 金坛市| 深水埗区| 行唐县| 凤庆县| 水城县| 尖扎县| 西畴县| 兴宁市| 海兴县| 衡东县| 宣武区| 饶阳县| 永新县| 台江县| 合川市| 惠来县| 花垣县| 彰化市| 习水县| 株洲市| 孝义市| 彭阳县| 青州市| 潞城市| 广州市| 读书| 西乌珠穆沁旗| http://jp1860busho.fun http://wap.jp1860positiono.fun http://www.jp1860suzo.fun http://m.jp1860broadcasto.fun http://m.jp1860listeno.fun http://m.jp1860chanceo.fun http://m.jp1860ticketo.fun http://m.jp1860tipo.fun http://m.jp1860disho.fun http://m.jp1860papero.fun http://m.jp1860franko.fun http://m.jp1860loseo.fun http://m.jp1860functiono.fun http://wap.jp1860casho.fun http://m.jp1860holdo.fun