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; // 更新当前节点为下一个节点
标签:head,ListNode,cur,记录,c++,next,链表,当前,节点 From: https://www.cnblogs.com/wieneralan/p/17241723.html