LeetCode第203题移除链表元素

Ealiser

已于 2022-03-17 10:46:11 修改

阅读量547

点赞数

分类专栏：栈文章标签：链表 leetcode list

于 2022-03-17 10:42:08 首次发布

本文链接：https://blog.csdn.net/Ealiser/article/details/123544561

版权

栈专栏收录该内容

9 篇文章 0 订阅

订阅专栏

这篇博客探讨了一种算法，用于从链表中移除具有特定值的元素。作者首先提出使用栈的方法，当遇到不等于目标值的节点时入栈，之后依次出栈并连接节点。此外，作者还提到队列也可用于实现相同功能。代码示例展示了如何在Java中实现这一算法。

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

算法
栈
核心思想
依次入栈，碰到相等的数就不用入栈了。然后依次出栈，利用一个temp结点保存上一个出栈的结点，与当前出栈结点建立连接。
突然想起来用队列也可以。
代码

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if(head == null) return head;

        Stack<ListNode> st = new Stack<ListNode>();
        ListNode temp = null;
        while(head != null){
            if(head.val != val){
                st.push(head);
            }
            head = head.next;
        }
        while(!st.isEmpty()){
            head = st.pop();
            // System.out.println(head.val);
            head.next = temp;
            temp = head;
        }
        return head;
        

    }
}