leetcode: Remove Linked List Elements(java)

最新推荐文章于 2021-02-24 20:06:42 发布

原创最新推荐文章于 2021-02-24 20:06:42 发布 · 872 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #链表 #RemoveElement

LeetCode JAVA之路专栏收录该内容

21 篇文章

订阅专栏

本文介绍如何使用双指针法删除链表中所有值等于特定数值的元素，包括初始化指针、遍历链表和更新节点等关键步骤。

Remove all elements from a linked list of integers that have value val.

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5

Credits:

Special thanks to @mithmatt for adding this problem and creating all test cases.

弄一个前节点和当前节点，判断清楚状态就可以了。记录一下代码，以便以后复习。

public static ListNode removeElements(ListNode head, int val) {
		ListNode preNode = null;
        ListNode curNode = head;
        ListNode temp = head;
        
        while(curNode != null){
        	if(curNode.val == val){
        		if(preNode!=null){
        			preNode.next = curNode.next;
        			curNode = curNode.next;
        		}else{
        			curNode = curNode.next;
        			temp = curNode;
        		}
        	}else{
        		preNode = curNode;
        		curNode = curNode.next;
        	}
        }
        
        return temp;
        
    }