单链表逆置

将单链表进行逆置是比较基本的数据结构操作，分析过程省略。迭代的方式比较简单，采用链表插入的前插入法可以将链表逆置。

ListNode* reverse(ListNode *head)
{
	if (!head || !head->next)	return head;
	ListNode node, *hd = &node; 
	node.next = NULL;
	while (head)
	{	
		ListNode *tmp = head; head = head->next;
		tmp->next = hd->next; 
		hd->next = tmp;
	}
       return node.next;
}

递归的方法

ListNode* reverse(ListNode *head)
{
	if (!head || !head->next)	return head;
	ListNode* tmp = reverse(head->next);
	head->next->next = head;
 	head->next = NULL;
        return tmp;
}