c++链表记录

ListNode* pre=NULL; //定义一个空节点

ListNode* tmp;/ /定义一个空的临时节点， 此时tmp==NULL

 

ListNode* cur = head; //定义一个等于节点head的节点

 

ListNode* dummyHead = new ListNode(0);//定义一个新的节点，并初始化值

dummyHead->next = head;//将新的节点的指针域 指向下一个位置

 

注意下面两句的区别：第一句是修改当前节点指针域指向的位置，当前节点实际上没有改变；

第二句则将当前节点cur直接修改为下一个节点；

cur->next=cur->next->next;//更新当前节点的指针域指向的位置，即将当前节点指向下下一个节点

cur= cur->next; // 更新当前节点为下一个节点