Reverse LinkList

问题

翻转单链表
举例：
原始链表： 1->2->3->4
就地翻转，翻转后： 4->3->2->1

主要思路

需要两个指针，一个指向currentNode，一个指向prevNode。每次操作都是将currentNode的next指到前一个节点，操作前注意记录currentNode的next位置。

初始化：currentNode指向链表首元素，prevNode为空。
循环体：

• 用temp保存currentNode的pNext。
• 主要操作：将currentNode的next指向prevNode。
• 更新prevNode 和currentNode。

代码如下：

void ReverseList(LinkList** pList){
    if (*pList == NULL) {
        return;
    }

    Node* pCurrent = *pList;
    Node* pPrev = NULL;
    while(pCurrent){
        Node *pNext = pCurrent->pNext;
        pCurrent->pNext = pPrev;
        pPrev = pCurrent;
        pCurrent = pNext;
    }
    if (pPrev) {
        *pList = pPrev;  
    }
}

出错的地方

1、 单链表节点定义
编译报warning如下：

algorithm/list.c:19:15: warning: incompatible pointer types initializing 'Node *' with an expression of type 'struct Node *' [-Wincompatible-pointer-types]

错误定义：

typedef struct{
    int val;
    struct Node *pNext;
}Node;

正确的定义：

typedef struct Node{
    int val;
    struct Node *pNext;
}Node;

2、函数的形参类型定义错误
错误的定义：

void ReverseList(LinkList* pList)

正确的定义：

void ReverseList(LinkList** pList)

如果是想改变指针指向的内容，传单指针ok。在本例中，如果是想改变Node的值，传Node*。
如果是想改变指针指向的位置，要传双指针。