指针的指针

从交换两个数谈起。一般地，如果我们要交换两个数，不论是是使用指针，还是直接使用对应的类型。要么引入一个临时变量，要么进行异或操作，或者说进行加法运算。不过，当使用指针时，我们还可以这么做：交换两个指针的指向，而不是直接交换指针所指向的值。
代码如下：

#include<iostream>
using namespace std;
void swap(int **ptr1, int **ptr2) {
    int *temp = *ptr1;
    *ptr1 = *ptr2;
    *ptr2 = temp;
}
int main() {
    int a = 5;
    int b = 8;
    int* ptr1 = &a;
    int *ptr2 = &b;
    cout <<"    "<< ptr1 << " " << ptr2 << endl;
    swap(&ptr1, &ptr2);
    cout << "After swapping ----------" << endl;
    cout <<"    "<< ptr1 << " " << ptr2 << endl;
    cin.get();
}

根据输出可以看到，在没有交换指针指向时，ptr1指向0x00EFFC98，而ptr2指向0x00EFFC8C，在交换指针指向后，ptr1指向0x00EFFC8C，ptr2指向了0x00EFFC98。

除此之外，指针的指针在队列方面还有非常便捷的应用，而这也是Linus所推崇的使用指针的方式来遍历队列，可以参考这里This persons don’t understand pointers。在这篇文章里，Linus认为正确使用指针遍历队列的做法应该是使用指针的指针，而不是按照一般教科书那样再使用一个prev指针。另外，还可以看看StackoverFlow的解释：Using pointers to remove itme from a singly-linked list
在这里，贴一下我Stackoverlfow上排名第一答案的理解，先把Linus版本代码贴一下：

  /* LINUS VERSION */
  ll **pp = &list_head;
  while (*pp != NULL) {
    if ((*pp)->value == REMOVE) {
      (*pp) = (*pp)->next;
    } else {
      pp = &((*pp)->next);
    }
    //这里没有free操作

首先，执行语句：
pp = &list_head;
然后，随着不断的遍历链表，你就通过下面这个语句来移动“游标”
pp = &((*pp)->next);
然后，原作者说，通过这样的方式，你就始终可以追踪你是从哪里来的，并且修改其实的指针（This way, you always keep track of the point where “you come from” and can modify the pointer living there.）
对于，我贴上我自己的理解，先上张图：

比如，对于链表1->2->3->4->5。那么从图可以看出，节点1的地址为10（省略前部分），节点2的地址为30。。剩下的可以自己看head所在的地址。在循环还未开始前，*pp的值是节点1的值，而这时pp的值不重要。随着循环不断的进行，执行了语句：
pp=&((*pp)->next)
这样，就把节点的next指针的地址赋给了pp，而next指针指向的是下一个节点，所以*pp的就是下一个节点的地址。因为，pp的值就可以表示当前你所在的位置（除了第一个值除外），而*pp的值这反映了当前要处理哪个节点。所以，当找到要删除的节点，就可以执行语句：
*pp = entry->next
执行这条语句的结果就是把next指向当前节点的下一个节点，另外pp的值反映这个next指针的位置。于是，当前节点就被顺利的删除了。

最后，看看该如何解决这道LeetCode:Delete Node in linked list
这是我的代码：

void deleteNode(ListNode *node) {
    ListNode** p = &node;
    **p = *((*p)->next);
}

和上面不同的是，这里只知道当前需要删除的节点、P和不在尾部的信息，所以我们不能直接把这个节点删除掉，而是先把P的下一个节点的值赋给P，接着把P的下一个节点删除掉（利用了节点不在尾部的信息）。
另外，其实完全可以不需要再申明一个指针p，而只利用节点node。