Leetcode 203 移除链表元素
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。
重点:返回新的头结点
Java:
class Solution {
public ListNode removeElements(ListNode head, int val) {
if(head==null)
return head;
head.next=removeElements(head.next,val);
return head.val==val?head.next:head;
}
}
思路:
递归
最终要返回删除后的头结点
(1)首先,除了head以外进行删除处理
(2)判断头结点是否等于val,如果等于,返回head;否则,head=head.next