数据结构与算法【LeetCode-Offer】:2.2链表—203.移除链表元素
原文链接
题目描述
题目链接
解题思路
简单题,没啥好说的,有两种删除的方法,一种是找前驱节点然后删,还有一种是和后继节点的值进行交换然后删后继节点,这里我就用比较常见的找前驱节点的方法来删吧,复杂度都一样。【还有一种递归的方式】
另外,对于链表题,一般我们都会添加一个虚拟头节点方便操作(注意:返回的是这个虚拟头节点的后继节点,即第一个元素节点,不能直接返回虚拟头节点,LeetCode 会报错):
代码演示:
方法一:找前驱节点然后删
package com.kami.leetcode.list_study;
import com.kami.leetcode.list_study.listNode.ListNode;
/**
* @Description: TODO
* @author: scott
* @date: 2021年12月08日 10:10
*/
public clas
版权声明:
作者:lichengxin
链接:https://www.techfm.club/p/8601.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。
THE END
二维码
共有 0 条评论