1.增加虚拟头节点,使头节点的移除跟别的移除统一(否则头节点需要让head指针往后移)
2.删除节点的话,注意delete
203.移除链表元素
对链表的操作有点不熟悉
ListNode* DummyHead=new ListNode(0,head); 使用new进行虚拟头节点的创建 删除tmp 删除分支时,不用让cur=cur-》next707.设计链表
注意index从0开始
struct,class用法生疏
移动cur的边界确定
注意统一!
cur=dummaryhead而不是dummaryhead-》next
移动到对应index:for(int i=0;i<index;i++)cur=cur->next;
206.反转链表
使用pre和cur双指针,还有临时存储的tmp
注意,每一个cur都要指回去,所以while终止条件为cur!=nullptr 而不是cur-》next!=nullptr
标签:cur,Day6,随想录,next,链表,移除,节点 From: https://www.cnblogs.com/wzzz-blogs/p/18519791