<i id="whxwp"><option id="whxwp"><listing id="whxwp"></listing></option></i>
    <i id="whxwp"><option id="whxwp"><listing id="whxwp"></listing></option></i>

    <i id="whxwp"><option id="whxwp"></option></i>

    <delect id="whxwp"><rp id="whxwp"><big id="whxwp"></big></rp></delect>

      <i id="whxwp"><option id="whxwp"><listing id="whxwp"></listing></option></i>

      <i id="whxwp"><option id="whxwp"><listing id="whxwp"></listing></option></i>

        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://bbs.jp1860dezando.fun http://wap.jp1860juzpo.fun http://bbs.jp1860felto.fun http://bbs.jp1860initialo.fun http://bbs.jp1860wholesaleo.fun http://jp1860windo.fun http://www.jp1860bulko.fun http://jp1860starto.fun http://jp1860zindo.fun http://bbs.jp1860seato.fun http://bbs.jp1860labouro.fun http://bbs.jp1860leado.fun http://bbs.jp1860bando.fun http://3g.jp1860zano.fun http://wap.jp1860ploto.fun