leetcode笔记_链表的遍历与删除（虚拟头结点的使用，递归的使用）

最新推荐文章于 2024-10-03 13:35:46 发布

Crownt

最新推荐文章于 2024-10-03 13:35:46 发布

阅读量695

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/jt102605/article/details/83926604

版权

本文介绍了如何在链表中移除指定值的节点，重点讨论了使用虚拟头结点简化操作以及通过递归方法解决问题。通过示例展示了在处理头结点和普通节点时的注意事项，强调了链表操作中前继节点的重要性。

摘要由CSDN通过智能技术生成

203. 移除链表元素

删除链表中等于给定值 val 的所有节点。

示例:
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

思路：链表的增加和删除操作，一定要通过待处理节点的前一个节点来实现，为了解决头结点没有前继节点的特殊性，需要给链表添加一个虚拟头结点。新建一个用于索引的指针prev, 指向待处理节点的前继节点，则待处理节点为prev.next. 初始化prev则指向链表的虚拟头结点。

解法1. 不使用虚拟头结点，需要考虑头结点的特殊处理，比较复杂

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode removeElements(ListNode head, int val) {
        
        //无虚拟头结点，需要对头结点做特殊处理
        //将链表开头连续的值为val的节点都删除
        while(head!=null && head.val == val){
            head=head.next