代码随想录Day3(链表part1) 203.移除链表元素 707.设计链表 206.反转链表

203-移除链表元素

 

题目链接https://leetcode.cn/problems/remove-linked-list-elements/

首先要明白链表元素移除的规则，假设要移除第x个元素，那么就要让x-1的next指向x+1具体的代码就是x-1.next=x-1.next.next;明白了这个这道题也就很好想了，也无非就是两种情况，移除的元素是头节点和不是头节点，如果移除的元素是不是头节点，那么按照之前说的移除操作就可以了，让x-1.next=x-1.next.next，如果移除头节点，因为头节点没有前一个节点，所以这种方法就不适用，具体的操作应该是将head=head.next；这样就移除了头节点，其实还有一种更简单的方法可以不用分两种情况讨论，那就是自己创建一个虚拟头节点指向真实的头节点就可以了，下面是我的coding

 707-设计链表

https://leetcode.cn/problems/design-linked-list/

好家伙第一遍写出来了，本来想着再写一遍结果懵逼了

 

有点晚脑子不太清醒，等明早从新coding。

206-反转链表

一个方法是双指针一个是递归，其实递归跟双指针的原理是一样的，就是定义一个指针指向头，而另一个指针用来接受反转之后的头节点的next

递归

 

ps：好累明天加油