[LeetCode-JAVA] Remove Linked List Elements

题目:

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

思路:设置前置指针,并随之移动。

代码:

public class Solution {
    public ListNode removeElements(ListNode head, int val) {
        ListNode req = new ListNode(0);
        req.next = head;
        ListNode pre = req;
        
        while(head != null){
            if(head.val == val){
                pre.next = head.next;
            }else
                pre = pre.next;
            head = head.next;
        }
        
        return req.next;
    }
}

 

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。