经典算法——单链表反转的递归方法和非递归方法

单链表反转有递归和非递归两种实现方法，ios 首先定义链表结点：测试 //定义一个链表节点 struct ListNode { int value; ListNode *next; }; 1、递归方法 先反转后面的链表，从最后面的两个结点开始反转，依次向前，将后一个链表结点指向前一个结点，注意每次反转后要将原链表中前一个结点的指针域置空，表示将原链表中前一个结点指向后一个结点的指向关系断开。s

>>阅读原文<<