刷题笔记12——单链表反转（三种方法，图文说明）

题目描述 输入一个链表，反转链表后，输出新链表的表头。 方法1：改变指向 思路如下： 初始化 好的，假如我们要让q指向p，那么q的下一个结点就没办法找到了，就会出现断链的情况，如图 所以，在每次循环的时候，都额外需要一个指针r，去指向q的下一个结点 此时开始反转，让后一节点链接前一结点 开始第二次循环，此时r又可以指向q的下一结点。 /* struct ListNode { int val; st

>>阅读原文<<