weixin_44012730的博客

反转链表 题目描述 输入一个链表，反转链表后，输出新链表的表头。 示例1 输入 复制 {1,2,3} 返回值 复制 {3,2,1} 思路： 1.头插法实现，使用三个指针，pre now tmp（now的下一个） pre->next=tmp; now->next=head; head=now； 这样实现一次头插 1.1初始化是pre指向null 第一次插入其实和不插入一样，所以，第一次循环，只要要移动指针，不需要插入。（这样其实在情况2中会出错，具体看情况二） if(pre==NULL){