leetcode Remove Linked List Elements

Remove Linked List Elements 题目：https://leetcode.com/problems/remove-linked-list-elements/

删除链表中的指定元素，

解题思路：添加一个新的节点，指向头节点，创建新的节点指向新的节点

public static void main(String[] args) {
		ListNode list1=new ListNode(1);
		ListNode list2=new ListNode(2);
		ListNode list3=new ListNode(3);
		ListNode list4=new ListNode(6);
		ListNode list5=new ListNode(4);
		ListNode list6=new ListNode(5);
		ListNode list7=new ListNode(6);
		list1.next=list2;
		list2.next=list3;
		list3.next=list4;
		list4.next=list5;
		list5.next=list6;
		list6.next=list7;
		ListNode listNode = removeElements(list1, 6);
		while(listNode!=null){
			System.out.print(listNode.val+"  ");
			listNode=listNode.next;
		}
	}

	/**
	 * 在链表的前面添加一个节点，在创建一个指针指向头。
	 * @param head
	 * @param val
	 * @return
	 */
	public static  ListNode removeElements(ListNode head, int val) {

		ListNode root=new ListNode(1);
		root.next=head;
		ListNode root2=root;
		while(root2.next!=null){
			if(root2.next.val==val){
				root2.next=root2.next.next;
			}else{
				root2=root2.next;
			}
		}
		return root.next;
	}