代码随想录一刷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

 

 
 
posted @ 2024-11-02 11:04  Fredddy  阅读(2)  评论(0编辑  收藏  举报