摘要：
4 反转单向链表（非递归实现）思路：图1 非递归反转链表 如图1所示，假设已经反转了前面的若干节点，且前一段链表的头节点指针为pre，则现在要做的事情是首先保存当前节点cur后面的链表，然后让当前节点cur的指针与后面的节点断开(step1)，接下来再将当前节点的next指针指向前一段链表的头节点pre (step2)。处理完当前节点的连接反转后，所有的指针都向后移一位。开始处理下一个节点。 注意点： 1，反转后原来的头节点就变成了反转链表的尾节点，要注意将此结点next指针设为空，否则可能会产生死循环等问题 2，要记得处理链表中没有节点或只有一个的情况。代码实现：//反转链表（非递归的方式） 阅读全文
