美文网首页
203. Remove Linked List Elements

203. Remove Linked List Elements

作者: evil_ice | 来源:发表于2016-12-27 20:50 被阅读17次

题目203. 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 tempHead = new ListNode(1);
        tempHead.next = head;
        ListNode preNode = tempHead;
        ListNode node = preNode.next;
        while(node != null){
            if(node.val == val){
                preNode.next = node.next;
            }else{
                preNode = node;
            }
            node = preNode.next;
        }
        return tempHead.next;
    }
}

相关文章

网友评论

      本文标题:203. Remove Linked List Elements

      本文链接:https://www.haomeiwen.com/subject/lepevttx.html