方法1:直接使用原链表进行操作
一定要注意头结点也可能会被删除
这种方法需要单独对头结点进行处理
还记得要删除不需要的结点,减少内存使用。
方法2:使用新虚拟头结点进行操作
不需要单独对头结点进行判断
需要考虑如何为链表新换头结点。
下面是自己写的版本,对于【7,7,7,7】且val = 7时出错。
下面是答案:
方法1:直接使用原链表进行操作
一定要注意头结点也可能会被删除
这种方法需要单独对头结点进行处理
还记得要删除不需要的结点,减少内存使用。
方法2:使用新虚拟头结点进行操作
不需要单独对头结点进行判断
需要考虑如何为链表新换头结点。
下面是自己写的版本,对于【7,7,7,7】且val = 7时出错。
下面是答案: