移除链表元素

链接地址： https://leetcode-cn.com/problems/remove-linked-list-elements/

思路：这道题目解决起来挺简单的，重新创建一个带有虚拟头结点的新链表，然后让原有链表不断循环下去，当循环到的值与给定值不相等时，将其与新链表进行连接，否则不连接。

 

假如删除掉4：

 

因为创建了一个虚拟头结点0，而0又不包含在链表内部，返回的时候，返回head.next即可。

 

代码如下：（这里提供两套解决题目的方案，一套是不加虚拟头结点，一套使用了虚拟头结点）

// public ListNode removeElements(ListNode head, int val) { // if (head == null) return null; // // // 新链表的头结点 // ListNode newHead = null; // // 新链表的尾结点 // ListNode newTail = null; // // while (head != null) { // if (head.val != val) { // // 将head拼接到newTail的后面 // if (newTail == null) { // newHead = head; // newTail = head; // } else { // newTail.next = head; // newTail = head; // } // } // head = head.next; // } // if (newTail == null) { // return null; // } else { // // 尾结点的next要清空 // newTail.next = null; // } // return newHead; // } public ListNode removeElements(ListNode head, int val) { if (head == null) return null; // 新链表的头结点 ListNode newHead = new ListNode(0); // 新链表的尾结点 ListNode newTail = newHead; while (head != null) { if (head.val != val) { newTail.next = head; newTail = head; } head = head.next; } newTail.next = null; return newHead.next; }