结构体指针赋值和地址的问题

Question

对于以下这个结构体，为什么用“p->next =”改变p就会影响head，而用“p = ”改变p就不会影响呢？

struct ListNode {
    int val;
    struct ListNode* next;
};

影响head：p输出为1，head输出为1；

void  reverseKGroup(struct ListNode* head) {
    struct ListNode *p = head;
    p->next = NULL;
    ListOutput(p);//输出
    ListOutput(head);//输出
}

不影响head：p输出为25，head输出为123；

void  reverseKGroup(struct ListNode* head) {
    struct ListNode *p = head;
    p = p->next;
    ListOutput(p);//输出
    ListOutput(head);//输出
}

Answer 1

在你的代码中，struct ListNode是一个链表节点的结构体，有一个整数成员val和一个指向下一个节点的指针next。
在函数reverseKGroup中，你传递的参数是一个指向结构体的指针head。在函数内部，使用struct ListNode *p = head; 将p指向了和head指向同一个结构体。因为结构体是值传递，所以p和head都指向相同的内存。
当你使用 p->next = NULL; 时，实际上是修改了结构体中next成员的值，这会影响到你在外部传递的head指针，因为它们指向相同的结构体。
而当你使用 p = p->next; 时，实际上是修改了指针p指向的位置，将它指向了链表中的下一个节点，但这并不影响外部传递的head指针，因为head和p是不同的指针。

希望能帮到你，加油~~~