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