力扣算法18——JZ18 删除链表的节点

不想写代码的程序猿.

已于 2022-05-22 09:23:28 修改

阅读量140

点赞数

文章标签： leetcode 算法链表

于 2022-05-22 09:11:08 首次发布

本文链接：https://blog.csdn.net/Sdwq12/article/details/124906731

版权

这篇博客介绍了两种删除链表中指定值节点的方法。第一种使用双指针，通过快慢指针找到目标节点并更新慢指针的next；第二种创建辅助头节点，遍历链表并在遇到目标值时直接修改链表结构。这两种方法有效地处理了链表数据结构的问题。

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

代码实现一（双指针）：

public class Solution {
    public ListNode deleteNode(ListNode head, int val) {
        //判断链表是否为空
        if (head == null) {
            return null;
        }
        //由于下边使用快指针判断值所以会漏掉头节点，所以单独判断
        if (head.val == val) {
            return head.next;
        }
        //定义快慢指针
        ListNode one = head.next;
        ListNode two = head;
        //循环
        while (one != null) {
            //当值相等时就让慢指针的next指向快指针的next
            if (one.val == val) {
                one = one.next;
                two.next = one;
            } else {
                one = one.next;
                two = two.next;
            }
        }
        //输出头节点
        return head;
    }
}

代码实现二（头节点辅助）：

public class Solution {
    public ListNode deleteNode (ListNode head, int val) {
        //创建头节点
        ListNode first = new ListNode(Integer.MIN_VALUE);
         
        first.next = head;
        ListNode one = first;
        //循环要从头节点的next开始
        while(one.next != null){
             //相等，则把想等的替换掉
            if(one.next.val == val){
                one.next = one.next.next;
            }
            one = one.next;
        }

        return first.next;
    }
}