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