【数据结构与算法 经典例题】反转链表(图文详解)

struct ListNode* reverseList(struct ListNode* head) 
{
    if (head == NULL)
	    return head;//对空链表做特殊处理
    else
    {
	    struct ListNode* n1, * n2, * n3;
        n1 = NULL;
        n2 = head;
        n3 = n2->next;
	    while (n2)//当n2指向空时，链表节点已经遍历完成，next指针修改完成
	    {
		    n2->next = n1;
		    n1 = n2;
		    n2 = n3;
		    if (n3)//对n3判空，防止对空指针解引用
			    n3 = n3->next;
	    }
	    return n1;//当循环结束时，n1是原链表的尾节点，反转后的首节点
    }    
}