非递归解法–使用while循环和链表解决
/**
* @author brian
* @date 2020/8/6
* 删除链表中等于给定值 val 的所有节点。
* 示例:
* 输入: 1->2->6->3->4->5->6, val = 6
* 输出: 1->2->3->4->5
*/
public class Demo203 {
public ListNode removeElements(ListNode head, int val) {
//删除 前面 的
while (head != null && head.val == val) {
ListNode delNode = head;
head = head.next;
delNode.next = null;
}
if (head == null) {
return null;
}
//删除链表中间的
ListNode prev = head;
while (prev.next != null) {
if (prev.next.val == val) {
ListNode delNode = prev.next;
prev.next = delNode.next;
delNode.next = null;
} else {
prev = prev.next;
}
}
return head;
}
}
递归方式解决
/**
* @author brian
* @date 2020/8/6
* 递归方式解决
* 删除链表中等于给定值 val 的所有节点。
* <p>
* 示例:
* 输入: 1->2->6->3->4->5->6, val = 6
* 输出: 1->2->3->4->5
*/
public class Demo203recursion {
public ListNode removeElements(ListNode head, int val) {
if (head == null)
return null;
// ListNode res = removeElements(head.next, val);
if (head.val == val)
return removeElements(head.next,val);
else
head.next = removeElements(head.next, val);
return head;
}
}