题目：将一个有链表头的单向单链表逆序 分析： 链表为空或只有一个元素直接返回； 设置两个前后相邻的指针p,q，使得p指向的节点为q指向的节点的后继； 重复步骤2，直到q为空； 调整链表头和链表尾； 图解： 　　以链表A->B->C->D为例，逆序 ...

分为两种情况，一种是只逆序输出，实际上不逆序；另一种是把链表逆序。 ********************逆序输出*********************** 逆序输出可以用三种方法: 递归，栈，逆序后输出。最后一种接下来讲到 ...

Leedcode 206 链表逆序I 从头逆序 图解步骤 备份head.next（原下一节点），修改head.next指向新头，移动修改两链表的头指针（新指向新的节点(原头节点)，原再指向下一节点[备份点]） 迭代法 递归法 LeedCode 92 链表 ...

　　题目：给定一个带附加头节点的单链表，设first为其头指针，节点的结构为(data,link)，data为数据域，link为指针域，试写出算法：通过遍历一趟链表，将链表中所有节点逆序连接 　　分析：这是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求 ...

...

题目一：将单链表翻转。 思路：有三种方式。 一：用数组存储单链表的值，然后重新逆序赋值，效率较低。 二：利用三个指针，在原来的基础上进行逆序。这种方法比较实用，效率也高。 三：从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，最后 ...

题目描述* 剑指offer面试题5：从尾到头打印链表 输入一个链表的头结点，从尾到头打印出每个结点的值 解决方案一：首先遍历链表的节点后打印，典型的“后进先出”，可以使用栈来实现这种顺序。解决方案二：栈的本质就是递归，直接使用递归的方式，打印一个节点的时候先打印它后面的节点，再打印该节点 ...

1 单向链表的反转 问题描述： 　　给定一个带头结点的单链表，请将其逆序。即如果单链表原来为head -->1 --> 2 --> 3 --> 4 --> 5，那么逆序后变为head --> 5 --> 4 --> 3 --> ...