203.移除链表元素

移除链表元素   一、移除链表元素的基本思想是:遍历整个链表,将与val相等的结点删除即可,要是这样做就得记录每个结点的前驱结点,保证删除的可行性,需要注意的是:当preNode为null时,cur.val就和val相等了,说明是链表中的第一个结点的值就和目标值相等了,因此将头结点向后移动一个结点(因为返回的是头节点)   二、比较容易实现的思想是:遍历链表的同时,创建一个新链表,将与val不相等
相关文章
相关标签/搜索