移除链表指定元素——Leetcode

最新推荐文章于 2024-07-29 11:20:43 发布

AllenC6

最新推荐文章于 2024-07-29 11:20:43 发布

阅读量128

点赞数

分类专栏： Leetcode 文章标签：链表删除元素 Java 数据结构算法

本文链接：https://blog.csdn.net/m0_37707561/article/details/124318214

版权

Leetcode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

代码实现:

public class RemoveElementsFromLinkedList {

    public static void main(String[] args) {
        ListNode head = new ListNode(1);
        ListNode l1 = new ListNode(2);
        ListNode l2 = new ListNode(2);
        ListNode l3 = new ListNode(1);
        head.next = l1;
        l1.next = l2;
        l2.next = l3;
        ListNode temp = removeElements(head,2);
        while (temp != null){
            System.out.printf(temp.val + " ");
            temp = temp.next;
        }
    }

    public static ListNode removeElements(ListNode head, int val) {
        if (head == null) return null;
        ListNode realHead = head;
        ListNode pre = null;
        while (head != null){
            if (pre == null && head.val == val){
                realHead = head.next;
            }else if (head.val == val){
                pre.next = head.next;
            }else {
                pre = head;
            }
            head = head.next;
        }
        return realHead;
    }


}