代码随想录算法训练营第03天 | 203.移除链表元素、 2707.设计链表、206.反转链表

题目

• 题目链接，代码
• 题目链接，代码
• 题目链接，代码

初见思路

203.移除链表元素

以前做过的一道题，知道该使用一个虚拟头节点就可以方便地一处链表。但是错误的将current 节点赋值成了 current->next ， （如刚开始时current设置成了dummyHead->next）。造成了结果错误。

707.设计链表

一开始没有设计一个ListNode struct，也没有记录list的长度，招对应index的时候用了一个新变量i (当i等于index时停止)。

206.反转链表

最开始的思路是只用一个temp来保存current->next然后就乱了，卡在无限循环。

更新思路

203.移除链表元素

current 节点应该从dummyHead开始。

707.设计链表

看了代码随想录后明白用一个node struct会方便很多，找对应的index可以用while(index--)。

206.反转链表

使用一个pre更加方便。

今日总结

学习时长

2h

收获

灵活运用虚拟头节点，在找linked list中的对应index元素时可以用找while(index--)。反转列表是用current,pre,temp。