leetcode: Remove Linked List Elements(java)

标签：leetcode   java   链表   removeelement   

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;
        
    }

leetcode: Remove Linked List Elements(java)

标签：leetcode   java   链表   removeelement   

原文地址：http://blog.csdn.net/gotobar/article/details/45246347