【理解链表指针赋值】链表中cur-＞next = cur-＞next-＞next-＞next与cur =cur-＞next-＞next的区别
最近在做链表的题目的时候，对于所定义的cur链表指针产生了一些疑惑，查阅资料后整理一下我的理解：
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(nullptr) {}* };*/ListNode *dummyHead = new ListNode(0);dummyHead->next = head;ListNode *cur = dummyHead;
首先要清楚的是，cur是一个指针，而不是链表的一个节点，对于链表[1,2,3,4]，上面代码定义的头节点和cur指针的效果如下图：
此时cur =cur->next->next效果如下图：
cur存放head节点的地址；
cur->next是head节点的next指针域存放的节点1的地址；
cur->next->next是1节点的next指针域存放的节点2的地址;
所以cur =cur->next->next是把节点2的地址赋值给cur指针；
而cur->next = cur->next->next->next的效果如下图（相对于第一张图）：
cur->next是head节点的next指针域存放的节点1的地址；
cur->next->next->next是2节点的next指针域存放的节点3的地址;
所以cur->next =cur->next->next->next是把节点3的地址赋值给cur所指向的head节点的next指针域；
总结
对cur赋值不会改变原本的链表排布，对cur->next或cur->next->next等等赋值可能会改变链表排布
