题解 | #反转链表#

思路

这道题最开始我是用Java实现的，可以利用Java的Stack容器实现。

最近正在学习C语言，由于不是很熟悉，所以决定不要引入另外一个数据结构。查阅了网上的资料以后发现反转链表有很多办法，其中一个比较易于理解的叫做“头插法”。

简单的说就是准备一个新的链表，每次把原链表的头摘下来，插入到新链表的头部就可以了。

摘掉原链表中的头，插入到新链表的头部去：

重复操作：

最终就可以达到目的了。

代码实现

/**
 * 
 * @param pHead ListNode类 
 * @return ListNode类
 */
struct ListNode* ReverseList(struct ListNode* pHead ) {
    // write code here
    struct ListNode *temp = NULL;
    struct ListNode *new_head =NULL;

    while (pHead != NULL)
    {
        temp = pHead;
        pHead = pHead->next;
        temp->next = new_head;
        new_head = temp;
    }
    return new_head;
}