Java for LeetCode 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

解题思路:

JAVA实现如下:

    public ListNode removeElements(ListNode head, int val) {
        ListNode root=new ListNode(val+1),temp=root;
        root.next=head;
        while(temp.next!=null){
        	if(temp.next.val==val)
        		temp.next=temp.next.next;
        	else temp=temp.next;
        }
        return root.next;
    }

 

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